Dumb question, but do you loosen the straps on your shoes? I know this sounds obvious but it took me a while to figure out that my shoes had a good bit of ability to adjust fit. This makes a big difference, you may not even need a different size than you wear in the summer, depending on what shoes you wear and how cold you ride.