The best way to get permanent marker off is almost certainly wipe-off marker. It's an old trick I learned in retail dealing with exactly this problem. Again, experiment first, and it definitely only works on a smooth surface. All you do is go over the permanent marker with a wipe-off one, then immediately wipe it off with a soft cloth.