There is a type of paint that bonds to plastics at the molecular level. Vinyl seat paint is as close as I have found to date. I bought some years ago to paint a computer case and you had to remove plastic to remove color. Even a dull object only dented the plastic, the color remained.
