I don't have wide feet, but I did recently have a bout with plantar fasciitis. The foot doc (acutally a couple of them) recommended PowerSter Protec insoles (yes, they also sell them). But it did take care of my foot problem, and they have great arch support. I don't wear any shoe without them now, and zero problems since I started using them. Might be worth a try. (No, I don't have any affiliation with the company).
https://www.powersteps.com/catalogse...CH+FULL+LENGTH