Hey Zophie -- thanks for responding! I gave Garden District Shoe Repair a call today, and the woman who answered the phone was not extremely helpful, although she did recognize the name "Louboutin," and she said that Saks refers their customers to them. She told me they do the vibram soles for men's shoes but not for ladies (don't know why) and they put black soles on. So I guess we could buy the red vibrams and bring them in? I'll probably test out a cheap pair first.
I have used the Shoe Doctor on Homestead Ave in Metairie, but only for cheaper shoes and for just replacing the heel taps. I kind of doubt they handle high-end shoes.
So glad your Pigalles did not get damaged! I can't believe I managed to step in that one tiny hole in the floor.