I would first try alcohol, then if that doesn't work, go on to more aggressive methods.

As far as affecting the Monokote, the color is in the adhesive, so cleaning the surface will not harm anything.

Les