"Permanent" means if you can't get it off too bad, we told you so, so you can't sue Sharpie. The problem is with a solvent based ink it seeps into the surface of the paint - think of it like paint remover with color added. Prime with Kilz and then touch up with left over paint.