Vielleicht könntest du dir statt einem neuen Paar Schuhe auch einfach beziehbar Einlegesolen zulegen. So kannst du deine Füße warmhalten, ohne deine Schuhe zu schmelzen. Ich nutze diese gern im Winter, sobald ich im Prinzip das Haus verlasse. Ich hab schlichtweg immer kalte Füße. Es gibt Solen, die du einmal verwenden kannst, aber auch welche mit Akku oder Kabel. Manche kannst du sogar über eine App steuern! Kannst du alles in diesem Artikel nachlesen.
Meiner Erfahrung nach nehmen sie nicht zu viel Platz im Schuh ein, also sollten sie dich nich beim Wandern behindern. Oder du legst sie nur während der Pausen ein.