Have you guys tried any online Shoe repair like MyShoeHospital or some other service. It's real cheap, they have a coupon for Free Heel replacement. I don't know if this price is accurate but I put in Allen Edmunds and they will do a resole with new heel for 39 bucks. I don't know if this is per shoe or a pair. My thinking is for both shoes.