I need shoe help!

[defianteyes.livejournal.com]

Okay, so I'm going to a ball next Wednesday (which is great :D) and my dress is picked out (which is even greater :D). But the shoes I have to go with them were borrowed by my psycho 17-year-old sister and now they're all scuffed! I haven't got a picture but they're turquoise, faux-leather material and have dark scuffs at the sides where the toes of both meet. Any ideas how to get rid of it? It seems to be ingrained in the material now, so even a suggestion of paint or some form of camouflage (sp?) for it? I'd really appreciate it ^^