Have you tried a Mr. Clean Magic Eraser? I use them on my tub and they clean REALLY well. I have also found generic ones at the dollar store that work almost as well. ... View related article.
I would try a Mr. Clean Magic Eraser. It seems to work for me on almost any surface, and I have removed permanent marker with it before. Good Luck to you! ... View related article.