Have you tried shopping online, Mom? I have the ugliest feet in the world. And they are big. I'm so envious. I've always wanted itty bitty feet. If I had them I wouldn't even wear shoes to cover them up...except in winter.

I don't have trouble finding shoes, but I have to shop online for my husband. He wears 14 wide, or 15 (our kids are doomed). Unfortunately, wide sizes usually stop at 12.
Thank God for the internet! Times were tough before them. He once had only 24 hours between back-to-back TDYs. Unfortunately, his travel pod broke off over the desert on his way home from the first one and all of his clothes and shoes were lost. Fortunately, of course he was wearing his military boots. There was no way to replace them at the mall. I think we were able to find a very ugly pair of sneakers after shopping for five hours...which he used for the next five months.

Edited to add: I found this
article with a series of links to small shoe stores for women. You can try some of those sites if Victoria's or Daffy's links don't work out for you.