Dare I say "yoga" once again?

Working on your feet as you do, whatever quick fixes you can come up with are definitely in order (different shoes, orthotics, foam rolling, etc), but don't yield to the temptation to rely on them for the long term. Strengthen and balance the stabilizer muscles in the feet and hips ...

Hope you feel better soon.