If you are in Florida, I recommend David Moats, D.P.M. with Orlando Foot and Ankle Clinic. He's worth traveling out of your way for. His personality is very much like Cindy's description of Dr. Barrett. Dr. Moats believes what you say and only does EPF as a last resort.
Feel free to e-mail me with any questions you have. I had EPF exactly four weeks ago today. I walked about eight blocks today in 1 1/2" heels totally pain free.