Hi halo: It seems many, if not most of us with fibro, have big problems with our feet/shoes. They can really take a beating!
You may already know this, but if you type "shoes fibromyalgia" in the upper right search box, several old posts will come up.
You already got great suggestions on this thread, but I just wanted to point out the older posts on this subject. Some also cover subjects like high arches and other foot problems.
Hope your feet are much better soon!