I can't say anything about the Good Feet Store, but I did have some luck with a similar franchise called Foot Solutions.
I had put on some weight, and gotten a new pair of nice looking Keens, I'd only worn Merrells for at least a decade prior. I have crazy high arches, and noticed my new Keens didn't offer the same arch support my tried & true Merrells did. I didn't think much of it, fast forward about a month of wearing the Keens everyday, and I developed plantar fasciitis in my left foot.
That SUCKED.
I tried all the home remedies, night splint (total waste of time, and loss of sleep), massage and ice were only temporary relief. I finally went to my GP, confirmed plantar fasciitis, didn't offer much help, other than suggesting I go to a decent shoe store, like many have already suggested in this thread. Doc told me if one of the running shoe stores couldn't help me out, I'd wind up with custom orthotic insoles.
I went to the shoe store my GP suggested, they did a lot of measurements, watched me walk, and suggested some shoes to try. Also found out I've been wearing the wrong width shoes my entire life.
Shoe store put me in a pair of Brooks Ghost, they were comfortable, and helped a lot with the plantar facsiitis, but 6 months of wearing those Brooks everyday, I hadn't fully recovered, and I'd worn out my expensive Brooks. I went back to the shoe store that helped so much initially, and commented how disappointed I was to only get 6 months out of such expensive shoes. They seemed to think that was about normal.
I talked to the GP again, and he suggested I do orthotics, probably should have done that to begin with. My GP actually suggested Foot Solutions.
I went to Foot Solutions, got my feet measured in just about every possible way, and had custom, expensive, orthotic, insoles made. I also got some super cushy Croc style shoes to wear around the house.
After about 6 months in my orthotics my plantar fasciitis had mostly healed, with only some minor discomfort first thing in the morning, I was back to wearing Merrells for the past 3 years, swapping my orthotics into whatever shoes I'm wearing that day.
Fast forward about 4 years, I've lost about 30 lbs since then, still wearing my orthotics or crocs and the plantar fasciitis is gone.
I'm still getting new Merrells roughly once a year, I don't think they hold up as well as they used to. I can't get any New Balances to last more than 6 months, and the Brooks that cost 2-3X more than New Balance, while maybe more comfortable, don't last any longer.
If you want long lasting, I'm on my 3rd pair of Asolo 520 boots that I usually get 7 years or more out of. When I'm not wearing my Merrells, I'm wearing my Asolos.