95kg selbst auf 187cm ist schon ne hausnummer, du musst ja dran denken, dass das ganze gewicht pro schritt immer auf einem fuß lastet und der das abfangen muss, und die lasteinwirkung ist ja nochmal ein vielfaches davon durch die landung auf dem boden, lauf mal 5km 3200 schritte sein, so bekommt das jeder fuß 1600 mal ab 
schlimm wirds vorallem, wenn man halt erst anfängt mit lauftraining, der fuß ist einfach nicht an so eine blastung angepasst und ist dann nach einer zeit überlastet. beim fußball ist das nochmal was anders, da hat man antritte und dann trabt man etwas oder steht sogar. ich denke, dass es hier weniger am schuh liegt, sondern eher an der kombination von körpergewicht, schwachem fuß und noch keine ausreichenden anpassung an die geforderte belastung.
im übrigen spricht nichts dagegen auch mit einem nike free zu laufen, bsonders wenn man damit ganz gut zurecht kommt.
dass eine seite mehr belastet scheint ist auch verständlich, niemand ist komplett symetrisch und wer weiß wie rund du läufst, es reicht ja schon aus, wenn ein fuß eine längere bodenkontaktzeit hat als der andere, vielleicht kommst du mit dem einen fuß auch etwas anders auf, vielleicht sind die zehen durch das frühere tragen zu enger schuhe auch in ungünstiger stellung
zu was ich in der situation hier erstmal nicht raten würde ist das laufen mit barfuß schuhen, das wäre im moment viel zu viel für die füße und würde alls noch schlimmer machen, was allerdings auf jeden fall geht, ist das gehen mit barfuß schuhen oder wenns dann langsam drauf wieder wärmer wird auch einfach barfuß zu gehen, alleine das verbessert die sensorik im fuß und kräftigt etwas.
zu was ich generell erstmal immer raten würde ist es die füße zu entspannen, dafür gibt es einig gute methoden
- tennisball auf den boden und einen fuß mit viel druck aber sehr langsam darauf in alle richtungen rollen, von der fußmitte vor dem großzhenballen einen punkt finden und maximal druck drauf geben und drauf bleiben für 30s, selber von der fußmitte aus vor der ferse, man kann hierfür auch gut andere bälle nehmen, lacrosseball, irgelball, golfball
- füße klopfen, einfach auf einen stuhl setzen und mit nackten füßen oder mit socken, entwder auf den boden oder erstmal eine gymmatt ganz locker aber in schnellem tackt den mittelfuß und vorfuß abklopfen oder trampeln
selbigen geht auch auf dem rücken liegend mit angstellten beinen
- im stehen einen fuß hochheben und kräftig schnell schütteln, jeden fuß so 20-30 sekunden
- füße kreuz und quer selbst massieren
was man auch in erwägung ziehen kann sind happytoes https://www.happytoes.de sind aber im orginal schweine teuer, gibts als china import auch billiger, aber passen natürlich bei weitem nicht in alle schuhe, aber helfen auch einfach so zu hause getragen super zum entspannen
der nächste schritt wäre dann kräftigung, da gibt es zig videos auf youtube, ich selber mache solche übungen:
diese methode macht beides, sie dehnt zum einen die muskulatur aktiv und kräftigt sie
- kniesitz auf dem boden, fußgelenk durchstrecken und dann quasi fuß statisch in den boden drücken, 10-15 einzelkontraktionen, wenn das gelenk noch nicht so weit streckbar ist, dann einfach ein gerolltes handtuch unterlegen
- im stehen, die position der klassischen wadendehnung einnehmen, schrittstellung gegen die wand und dann aber versuchen das sprunggelenk zu strecken, aber der fuß bleibt komplett am boden, wieder statische einzelkontraktionen 10-15 stück
- ähnlichen position wie die übung zuvor, nur hier das vordere bein, schrittstellung und das knöchelgelenk suppinieren, also quasi als wie wenn man klassisch umknickt, nur hier kontrolliert und ohne jeglichen druck, einfach den fuß so zur seite klappen und wieder in die ausgangsposition zurückgehen, wieder so 20 mal pro seite . . . dann kann man auch hier wieder eine kräftigung machen, quasi in der umgeknickten position beiben, aber versuchen wieder mittels statischer einzelkontraktionn den fuß in die neutrale position zu bringen, allerdings darf er sich natürlich nicht bewegen
- das gleiche machen wir mit der pronation, hier kann man es so machen, dass man sich jeden fuß einzeln vornimmt und wieder in die wandstützposition in schrittstellung wi eben schon geht und einen fuß zur seite auf die innenkrannte stellt und wieder 10-15 statische einzelkontraktionen macht, man kann das aber auch im stehen mit beiden füßen machen, einfach hinstellen, füße schulterbreit aufstellen und dann versuchen quasi die innenseite der füße hochzuziehen, die füße bleiben dabei aber wieder komplett am boden, wieder 10-15 statische einzelkontraktionen
- dann wieder schulterbreit hinstellen und das längsgewölbe des fußs aktiv aufrichten, das heißt, man versucht einfach den großzehenballen und die ferse einander anzunähern, aber weder der fuß noch die zehen bewegen sich, die zehen werden auch nicht gekrallt oder so, wieder 10-15 statische einzelkontraktionen
- dann kann man natürlich auch einfach mit den füßen spielen, einfach auf nem stuhl sitzen und füßen kreisen in alle richtungn, synchron oder asynchron, oder gliches im sprunggelenk beugen und strecken, oder aktiv pronieren und suppinieren und einfach mal in den jeweiligen endpositionen eine statische kontraktion 10-20 sekunden halten, im liegen im bett versuchen die unterschiedlichen zehen einzeln und unabhängig voneinander zu bewegen usw 
- oder du ziehst dir etwas bausand ab und holst die ne kleine wanne und machst dann sandgreifen mit den füßen oder einfach nur auf der stellen gehen bzw. sogar auch langsam auf der stelle laufen im sand
nach der kräftigung würde ich auf jeden fall wieder die füße etwas lockern, durch schütteln oder klopfen wie oben geht am schnellsten
diese kräftigungen kann man auch gut mit ins aufwärmen vor dem laufen machen