Die Füße werden doch bei allen Sportarten anders beansprucht. Gibt es spezielle Einlege-Sohlen, damit man nicht immer den Schuh wechseln muss?

Nein. Selbst wenn, Einlegsohlen sind gut für den Halt deines Fußes, aber du brauchst ja für outdoor- und indoor-Sport schon unterschiedliche Sohlen (außen). Am besten du lässt dich in einem Sportfachgeschäft beraten.
Klar gibt es verschiedene Einlegesohlen! ich finde die Sohlen der Firma Bama ganz gut! Die biten verschiedene Modelle an: Nordic Walking, Running, Racket (Tennis etc..) und Aerobic. Wenn du dich mit denen eindeckst hast du für alle Bereiche eine Sohle parat: Und preiswert sind sie auch noch!
Hier mal der Link dazu:
http://www.bama-tana.com/de/Marken/Bama/Sport/