Try the Magic Eraser from Mr.Clean. Sounds crazy but there were a lot of scuffs on the beige sills of my 2002 BMW 5-series that I just couldn't get off. I tried cleaners, wet rags, etc. Someone suggested the magic eraser and they came right off. I don't know what's in the thing, but it worked for me.