when I had plantar fascitis the only thing that helped was finding the right running/working out shoes. It was like magic in how quickly that fixed it.
In my case, I needed shoes with more support around the mid-foot so the feet didn't rotate in or out too much.
The flip side is that as soon as I wear the wrong kind of shoes my feet let me know within a couple of workouts.
I also wear superfeet insoles in all my casual shoes.
The brand that works for you may not be the same as mine but Hokas work well right now and Saucony ProGrid Omnis worked really well too in the past. Saucony unfortunately keeps changing the names of their shoes but I think the current "Grid" type shoes are similar.
Asics, Mizunos, Brookes, etc. were all useless to me.
So, I would say keep trying different pairs of shoes.
I'm usually a big fan of sports medicine and physical therapy, but in this case those fields were pretty clueless about deducing the cause beyond general platitudes.
Edit: To add, my symptoms were first caused by wearing the wrong kind of shoes because Saucony stopped making the ones I was used to and I tried another brand on someone's advice.