Doctors tend to focus on the sexy medical interventions. That's just the way their minds work, and they are great for that.

PT's tend to focus on the cheap in $$/dear in hard work/do it yourself kind of interventions.

It's good to get a variety of approaches. At least with the x-rays and stuff, you now know you don't have a defect that needs big-time help (like a stress fracture or a profound bone spur) so you are now able to put your effort and interest into finding the perfect OTC insole. And if it turns out to be the Walmart insole, buy some spares for the future!

You might find that some brands or models work better for your feet on the bike, while a different one feels better running, etc. Or that as your feet get stronger you start feeling like you'd prefer a little more suport at another spot, or a little more or less cushion, or a deeper heel cup, whatever.

There are a ton of variations! Have fun with it!

(and if you want some foot exercises, let us know. We'd be happy to share!)