Ich würde mich mal in dem einen oder anderen Schuhgeschäft umhören. Dort solltest du eigentlich eine große Auswahl an Einlegesohlen vorfinden können. Hilfreich könnte für deine Suche auch diese Seite hier http://www.einlegesohlen.org sein. Versuch es vielleicht dort gleich als Erstes.