Eine Möglichkeit, die noch nicht genannt wurde: andere Pedale. Viele Standardpedale haben zwei harte Kanten, die von unten in den Schuh drücken. Plattformpedale eine größere, flache Oberfläche. Oder "Tourenpedale" mit großer Fläche. Sind aber schwer.
Hier Auswahl:
http://www.roseversand.de/produkte/technik/pedale/standardpedale/standardpedale/