+1 on the Naot shoes.
I had PF about 25 years ago. One treatment I had, that hasn't been mentioned, was ultrasound/massage, when my foot was in some kind of small whirlpool and the ultrasound waves were sent through the water. Perhaps they don't do this anymore, but it helped a lot. I also did the stretches and got custom orthotics for my aerobics shoes, which were the source of the issue (more like teaching 7 classes a week on concrete floors, covered by carpet). I have never had another incident.