Amazon may have a lo of inventory, but have you checked out the amazing selection on eBay?!
In addition, eBay's red shoes category is fantastic. http://www.ebay.com/sch/Womens-Shoes-/3034/i.html?_from=R40&Material=Leather&LH_ItemCondition=1000&_nkw=red+shoes&_dcat=55793&rt=nc