Was man tun kann, wenn Einlagen nicht mehr helfen, hängt wie Lumpenbub bereits schrieb stark von der eigentlichen Problematik und deren Ursache ab. So pauschal kann man da keine Aussage treffen. Bei Fersensporn wäre zum Beispiel über Steine laufen eher nicht zu empfehlen, weil die ohnehin gereizte Plantarfaszie (ein breites Band unter der Fußsohle) durch das laufen über unebene Wölbungen u.U. noch mehr gefordert wird. Hier wären kontrollierte Dehnungsübungen mit einem Tennisball zum Beispiel deutlich besser.
Grundsätzlich hilft Barfußgehen, weil es die Fußmuskulatur stärkt. Dies sollte aber insbesondere wenn akuter Schmerz vorhanden ist nicht übertrieben werden. Dann ist Entlastung und Schonung das wichtigste. Sei es über geeignetes Schuhwerk, Einlagen, Schuhzurichtungen oder was auch immer. Das hängt dann wieder vom konkreten Problemfall ab.
Physiotherapie ist eigentlich nie verkehrt. Blockaden in den Amphiartrosen (unechte Gelenke) der Fußwurzelknochen können zum Beispiel leicht behoben werden. Aber auch gezielte Muskelübungen sind hier denkbar. Daneben besteht eventuell die Möglichkeit über Kinesiotapes für Linderung zu sorgen.
Mal als Beispiel aus eigener schmerzhafter Erfahrung: Ich habe aufgrund einer nicht unerheblichen Gewichtszunahme und einer Umstellung meines Aufgabenbereichs auf der Arbeit (8-10h täglich stehen) eine ziemlich fiese Metatarsalgie (Entzündung der Mittelfußköpfchen) entwickelt, die ich dann dummerweise aufgrund von Stress auch noch verschleppt habe. Einlagen verschlimmern das ganze inzwischen, weil die Entzündung weiter in den BEreich hinter den MFK gewandert ist, wo normalerweise die Quergewölbestütze sitzt, die bei so etwas eigentlich entlasten soll. Bei mir drückt die dann halt genau in die Entzündung.
Einziger Ausweg war, einen Schuh zu finden, der einen steifen und gleichzeitig möglichst weichen Boden mit guter Abrollung zu finden. Ich bin dann letzten Endes bei Laufschuhen von Asics gelandet. Die habe ich ein halbes Jahr ausschließlich getragen. Inzwischen bin ich so weit, dass ich für kürzere Strecken (also nicht wie früher den ganzen Tag auf der Arbeit) wieder meine diversen schicken Schuhe mit Ledersohlen anziehen kann.
Soll zeigen: Jeder Fall ist individuell und erfordert individuelle Maßnahmen, und das kann halt auch soweit gehen, dass der Orthopädie-Schuhmacher sagt er kann sich selbst keine Einlagen mehr machen ^^