I have heard that Barry McGuigan trained in army boots Im surprised he is not on a zimmer frame now !
Pipo it is best to go to your local running shop where they do a gait analysis on a tread mill using cameras and some technology/black magic to recommend the correct shoe I first did this when I did the 1992 London marathon and have it done about every five years
A friend of mine has lost a lot of weight doing those spinning classes swimming sounds like the best bet imo