Try some of those shoe stretcher thingys to stretch your narrows a bit to fit properly. Or, you could get custom made shoes, but that's probably very costly.
P.S. I have the same problem with my ginormous rump, but at least I can slap a girdle on that!