1. You could always try sending them back to the manufacturer - are they Church's by any chance?
2. Any decent cobbler should be able to overlay a second layer of suede on top of the original sole (just sticking it down using adhesive). This will retain the original look (especially if feathered at the edges) and will basically give them at least as much wear as the original sole.