In my experience (in a lab where a lot of permanent marker is used),
ethanol does a pretty good job of removing marker from non-porous
surfaces, so meths should shift it without too much damage.
Alternatively, you could try decent strength vodka...At least you
would have another use for the solvent if it didn't work.....