Need Some Advice

So during the ADK 1/2 marathon I developed what I think is a cramp. It's in the arch of my right foot. It hung around painfully for a few days and then tapered off with stretching and rest. Still, every so often when I took a half step on my right foot it came back with a twinge.

The cramp came and went during my first run since the race, on Sunday, but as I posted I stopped 3x to stretch, so managed to keep it at bay.

So today was the first since the race that the foot went all day without the return of the cramp. (I had to wear a suit to work today, so had on dress shoes, too.) I felt fine all day until I got home and suited up for a run. I laced up my sneakers in the bedroom, and during the four second walk down the hall to the door, the cramp returned! Anyway, I bagged the run until I figure this out.

So far my conclusion is, I need new shoes. Any other thoughts on this?

Thaks, fellas.