I've had PF twice now and the last time it went on for over a year...sigh...I'm distance runner so you can imagine what a year of not running at all did to my morale...LOL
I spent a lot of money and a lot of time trying to get it worked out. 2 rounds of physiotherapy, custom orthotics, rest, ice, the foam roller, the Stick, and more I can't even remember now. Resting and stretching and avoiding anything plyometric for 6 months got me to the place where my foot didn't hurt ALL THE TIME, but the second I did even a couple of jacks it came right back.
Custom orthocis helped some as they addressed the loss of fat in the heel pad (presents like PF but hurts in the back of the heel instead of the arch) so I was able to walk, but still not run.
I finally went to a chiropractor and tried Graston. His explanation was that after 6 weeks from an injury the body no longer thinks the site needs healing and this is the new normal for you. Something didn't heal right along the fascia and it scarred, ending the normal flexibility it has. Every time you stretch it now you tear it more and it scars more.
The reasoning behind Graston is to re-injure the site and get the body to see it as a new injury and send the healing power to the area again. This time however with the scar tissue broken down by Graston your foot heels properly.
I wouldn't have believed it myself but I was desperate and out of other options so I gave it a try (my insurance covered it too so that helped.) It was AMAZING. Hurt like the dickens to get it done the first few times, but gave me almost immediate and significant relief. After 8 sessions I was able to start (slowly) back to running and have just been back at it for over a 2 months. I ran 30 minutes on Sunday for the first time in 14 months!! And had no pain to speak of (I'm still at about 98% healed, he says that last little bit may take a long while, but as long as it stays the same and doesn't get any worse I'm essentially done.)
Get a sports chiropractor if you decide to do it, as they understand about the desire to remain active and know how to guide you back to running in a safe and healthy way.
As far as shoes go, discuss that with your therapist. I ripped a pair of Cons apart and put my custom orthotics in them. They are on my feet most of the time during the day and EVERY time I run or workout. I also have some heel cups that I wear now in my "cute shoes" but I went nearly a year without being able to wear them at all. Boots at least were somewhat better and any Flip flop type shoe was out completely. I had two different problems though, I had PF and my fat pad in the heel was injured or thinning. That may be a lifelong thing, but heel cups handle that so I"m good.