You haven't been to Millenia yet?! I think you're an Orlando rarity!
There's a few stores that are in a more affordable price range. They have the usual Macy's-Burdines, Express, Arden B, Ann Taylor, etc. mixed in with the slightly (heh heh) more expensive Chanel, Gucci, Burberry, Neiman's, etc.
I go shopping a lot with the friend who wears a size 11 so I'll definitely post it here or PM you if I happen to find a store that has a good stock of them. So far, Nordstrom's (Florida Mall) is the best one.