Ok, so here's the scoop from Arty:
The red treads that are sold by that one vendor on eBay are PLASTIC! Yes, plastic. They sell the same material in big sheets and he bought some of it for use as a FLOOR MAT. He showed me how the soles and the mat were the same material, and it totally was. He said that it RUINS the leather of shoes to put plastic soles on them.
What he said he's going to do is strip off the bad soles and put on new red rubber soles. His rubber soles are a dark red color and they're super thin, unlike the eBay soles that are super thick. I mentioned him to the SA at the Louboutin Boutique on Horatio and she said that he's amazing and does wonderful work. He showed me a finished pair and he does unbelievable work.
Ladies, if I knew how much better I was gonna feel at this point I never would have spent all night crying. I cannot WAIT to get them back. He said that he'll probably have them (and my new pair) shipped to me by Friday.
Moral of the story is DON'T TAKE YOUR CL's TO YOUR LOCAL COBBLER, unless your local cobbler is experienced with luxury shoes. If you want to preserve the red soles, ship them to Arty's Shoe Service. It's the only place the CL Boutique knew of that put quality red rubber soles on shoes.
Thank you Leddatomica for the recommendation!