TPF may earn a commission from merchant affiliate
links, including eBay, Amazon, and others
If you go to the thread; My RED SOLE PROJECT, one of the posters posted some stuff called Plast-dip, and it comes in red. That would probably work to cover it up. It looks like it's the exact red color of the soles.
Good luck!