Hi there
I have also had PTT issues brought about presumably by cycling
With regard to the shoes, it’s not so important as long as you get something that bends at the toe and is otherwise stiff soled. I ended up in some brooks adrenaline GTS. Then a medial heel wedge to offload the PTT and an arch support orthotic (slimflex 3/4 high density available online uk from shoe insoles). That was from a sports podiatrist
It’s a long term injury, so be prepared for the ups and downs. I’ve had good success with rolling calves but not stretching them and also doing eccentric holds on one leg on my tiptoe. Mine was bad for nearly 3 months, I rode again for 3 months and now it’s flaring again. It ends a lot of running careers (I don’t run) so take it seriously.