Itchy Feet

Have you tried Payless? Not the most upscale shoes in the world, but they're generally fairly good quality, and what wins me over with them is their extensive collection of wider shoes - I have the same problem as you, and that's about the only place short of the super-expensive stores where I've ever found lots of options in wider sizes.