Shoe shopping sucks

I need some new shoes. I only have one pair of brown shoes, and they're not dressy at all. I have some cute outfits I can't wear because I don't have shoes that go with them. The problem is I HATE shoe shopping. NO ONE carries shoes in my size. I wear a 10 1/2. For some reason stores stop carrying 1/2 sizes (or maybe shoe companies stop making them?) at 9 1/2. Sometimes I can find an 11 and tie them extra tight, but that doesn't really work with heels. Did I mention I HATE shoe shopping?!?! But I want to get something before I go to Japan. I mean, once I get there, there's no way I'll find shoes since they all have tiny feet!!