In reply to Tamati: Could be worth trying Cuvier as last time I was there on a Saturday there was a guy with a van stall selling sportiva shoes, t shirts, mats..etc not sure if he had guides. You could generally try following circuit colours and numbers and then anything else that looks obvious and of good quality!
There used to be a guy in the roche aux sabots car park too who did resoles. I think he sold 2nd hand pairs which may be better than suggestion 1 if you are on a budget?