Veo que ya lo has probado, pero el Alcohol 96º de toda la vida para quitar el permanente, sobretodo en plástico. O alcohol isopropílico, si tienes. En papel ni se te ocurra, que te llevas los colores...
Puede que el compañero que dice que está pintado por dentro tenga razón... es raro que no salga.