I have a wide foot too. I noticed you tried Easy Spirit. I buy my walking shoes from them online here
Easy Spirit
They are called API and I have worn these for the past 12 years now. (No, not the same pair of shoes!
) Very comfortable and not bad looking either. They ship out quickly and can be returned if they don't fit.
Hope this helps a little.
Teri
P.S. If you think you might need a narrow width now, I believe they have those too. We`DO lose weight in our feet!