Have you tried orthotics? A.R.T. for your feet? These could solve your problems.
I do use a spenco insole on the right (worst, at the moment) side only. I see a good sports massage therapist every 2 or 3 weeks but am not thinking about ART at this time. For one thing, I don't know of any ART practitioners in my city. But more importantly, I'm not sure the foot thing isn't a symptom of tightness/imbalance somewhere else. I am retired, and mooch off my husband; I don't want to throw $$$ at a hobby until I do my own research :-)