Hallo Falco,
ich schwöre auf Outdoor Winterstiefel (z.B. Columbia Conquest, o. ä.. einfach mal bei Google nach "Columbia Conquest Winterstiefel" suchen). Die sind angegeben für Temperaturen bis so -30/-40 Grad Celsius (also bis so -20 Grad noch schön warm) und dazu gute Wandersocken.
Schöne Grüße Anton