In reply to sarahkeast: My shoes came back better from Cheshire Shoe Repairs. I went for the stealth rubber option on my Red Chilis. I found stealth even better than the original. Ironically, as 5.10 do nothing in my size, it's the only way I can get this rubber.
They also came back tightened up a bit, which got them back to a snug fit after they had stretched with wear. In fact, after resoling they were a better fit than when I got them.