You might try some rigid arch supports. They aren't as easy to find as the soft mooshy ones on the Dr Scholl's rack at WM, but they're out there and not overly expensive.
While the PF is flaring, you'll need to wear the arch supports in all your shoes. It can be a hassle remembering to swap them out, but it's worth it.
When your feet calm down, it might be enough to wear regular softer supports or just plain shoes with decent arch support.
I've had a couple of bad flares of plantar fasciitis over the course of years, and both a good podiatrist and my pcp recommended the supports, and they worked out very well.