What is her temperment? With both of mine (angel/textbook and spirited) I found that I can change a routine without too much trouble as long as I kept the last 2 activities the same - lights out, quick cuddle and kiss.
What you could do is still do the walk with the stroll but add another quiet activity in her room before you transfer her to the crib. Read a book, sing a song, rock, etc. Then when it gets cold outside you can phase it out but keep the added activity.
HTH