Habe aktuell das gleiche Problem
allerdings bei einem Paar Ballerinas. Obwohl das Material vum Gefühl her weich ist, reibe ich mir regelmässig nach wenigen 100m die Fersen durch. Von der Grösse aber sind die Schuhe ok.
Ich denke, es hat damit zu tun, dass es Kunstmaterialien sind, bei Echtleder habe ich solche Probleme nicht.
Die einzige Abhilfe, die ich gefunden habe: Breites Pflaster auf die Ferse tun. In Deinem Falle könntest Du versuchen, den Ferseninnenteil des Stiefels mit Panzertape zu polstern.