I, also, was going to suggest online...or a unisex-looking woman's shoe. I'm a 39 years old woman with the opposite problem of yours, my feet are aircraft carriers I wear a twelve wide in women's, and frequently find myself either going online...or buying unisex-appearing men's shoes...I don't even TRY with sneakers, anymore, I just buy the men's sneakers, and dress them up with the shoelaces.
As an alternate suggestion, perhaps we could get together and trade feet?? LOL!! Good luck!