I have been suffering with PF for over a year in my left foot. It is so painful that I cannot imagine having it in both feet. I am seeing a specialist but nothing has helped thus far. He even gave me a Cortisone shot which made it hurt worse. I will tell you the things he has suggested for me. Resting my foot on ice pack 2x/day everyday for 20 min at the end of the day, stretches (google some), he prescribed inserts that I wear in all of my shoes, don't walk barefoot even just around the house, stretch your foot before standing especially in the morning before you get up...He gave me two different anti-inflammatory Rx but neither helped.
My next option is physical therapy. I am overweight, so I am planning to get some pounds off after our trip to WDW next week. I am dreading trying to walk around WDW b/c I know it is going to cause it to flare up even worse.
The doctor also told me to rest as much as possible...no exercising, just do what is absolutely necessary to get by at work.
Good luck. I hope you get healed up quickly.