I wear windproof/waterproof booties over my shoes along with thicker socks and it seems to work.

Both Sidi and Specialized make a winter shoe.