I just found a pair of leather Sorel Out N About Boots at Zappos, priced as low as $45.50. You can get the pink boots in sizes 6.5 to 10.5 at this price.
Great news: The Zappos return policy allows you to return your items to Whole Foods stores. So you can order more than one pair and return the ones that don't fit.