...man denkt immer, dass sowas plötzlich kommt. Der Körper kann viel einstecken und aushalten, aber irgendwann wird es ihm zu viel und rebelliert dann (plötzlich).
Dass deine Beschwerden von den Füßen her rühren kann gut möglich sein. Man muss sich das wie bei einem Haus vorstellen, in dem die Bodenplatte nach einiger Zeit etwas absackt, dabei können Risse an der Wand entstehen.
Einlagen alleine als Therapie werden aber nicht reichen, fürchte ich. An deiner Stelle würde ich zusätzlich zu einem/r Osteopath*In gehen und die Faszien- und Gelenkkette behandeln lassen.