partial hijack ...

I can't help you with cycling shoes - my Spec Torch shoes are narrow but acceptable to me, with the buckle positioned in the tighter position and cinched all the way tight.

But for running shoes, try the Nike Zoom Triax Structure 13. Seriously, Nike. I was like, "What?" when the salesman brought them out, but they have a VERY square and wide toe box, plus the overlay is set farther back than in many shoes, so they don't irritate my incipient tailor's bunions, yet with the proper lacing my heels don't slip, either. They come in women's Wide, which is what I wear.