Just tell them: I want a thin rubber coating for the soles. The nicer shops may even have it in red for your Louboutins. If you are in San Francisco, check out 441A Stockton Street near Union Square. If not, I'm sure any shoe repair shop near you also provide the same service.