That stinks! I was told the same thing the last time I was there, supposedly they are trying to find better quality red soles. But the ones they used to have were pretty decent, I think their version was much better than the ones on ebay.
Sounds like a good business idea no?