Yeah, NurseJessie, like pamatga, I would invest in really good shoes.
For past five years I have owned two pairs of shoes. One was a $200 pair of every day tennis shoes with $250 inserts.
The other was a pair of $200 casual/dressy shoes that the previously mentioned inserts fit into. Now my feet have narrowed to the point those shoes no longer fit and I have just starting building my shoe wardrobe again. But I buy high quality, well fitting shoes now, which for me means I have to special order them.
But it's so worth it!
The doctors recommend stretching, and I remember mine warning me not to over stretch. It was good advice I should have listened to! It's very easy to over stretch so go about it lightly, not to the point of pain. It feels great just to sit and roll a tennis ball under your feet. Ice at night, heat in the morning.
This may be coincidence, I'm not sure, but I swear the elliptical took care of mine for me. It could have been that I strengthened the calf muscle. I wore a soft night shoe that stretches the foot for a long time, but nothing worked until I hopped on that elliptical.