I had plantar fasciitis for several years, I moved away from "traditional" shoes and started wearing wide toebox style shoes and the issues ceased almost immediatley. Currently wearing Lems and they're amazing.
Discussion
Wearing toe socks?
I'd upgrade to these if I were you, but toe socks are a must.