But if you really want a winter-specific shoes, just look for a winter hiking boot. Most of the major brands offer an insulated boot. As for having enough room in your toe box, I size up at least one full size for my athletic and hiking shoes, and always have enough room.