Billy Mays will be advertising something on late night TV just for this sort of thing. On a serious note, I have used hairspray to take Sharpie off of football helmets before and it worked.