Ugh. I feel you on the being able to find stuff. When I was making my Sarah cosplay, I wanted to buy a pair of plain modest white heels. I had to go to no less than FOUR different stores to find a pair white heels that weren't 1) ankle-breakingly high; 2) covered in stupid decorations or 3) making my wallet cry. I finally found a pair at a local overstock store for $20.
The whole time, I was going: WTF? It's SPRING! White heels are in season!
And this Christmas, I bought another pair of plain white heels at Payless while looking for something else. Just because they were there and I knew I wouldn't find them again when I wore out my current ones. *sulk*