Go here and get these heal seats. Me and several other friends and colleagues use the to HEAL the fascia. (Think of it as an injury to heal, not a condition to manage)
http://www.heel-that-pain.comIt is IMPOSSIBLE to get them retail, nothing is the same or close. They're patented and all that jazz. You will feel instant relief walking.
Suffered a long time trying everything I could read about online. My neighbor finally convinced me to order and took about 3-4 weeks until I didn't need them. I now know several people that have had similar results. After about 3 years pain free I am having another flare up and I got a new pair. I blame the shitty Merrel hikers I bought.
Yoga is also very helpful for stretching and strengthening.
Good luck!