Mir geht es auch so und ich habe leider keinen ultimativen Tipp :-(
Allerdings ist bei mir hauptsächlich die Ferse betroffen und ich klebe in alle entsprechenden Schuhe hinten diese Gelpolster rein. Was auch nervt, weil die meisten nicht lange halten. Dann ist es glücklicherweise so, dass ich anfangs (zu Saison-Beginn) Blasen bekomme und wenn die abgeheilt sind, sind die Füße etwas abgehärteter. Sandalen und alles, was beim Anprobieren schon zu stacksig (vom Material her) erscheint, kaufe ich erst gar nicht. Flip Flops z.B. nur mit ganz weichen Zehentrennern.