If you can, post some pics. It may be easier to determine what your best course of action would be.
I agree with Ski, no shoe polish, although simple green may do the trick.
<span style='color:green'>Nobody likes you.</span><img src='http://www.bmw-forums.com/forum/html/emoticons/ph34r.gif' border='0' alt='user posted image' />
<span style='color:green'>Are you experienced, little girl? I want to know what goes on in your little girl world.</span>
<span style='color:green'>I'm the man! I'm bad, I'm so bad I should be in detention. I'm the man!!!</span>