In the past, I had lots of problems removing old monokote without heat. It would tear easily. Then I tried using a heat gun while pulling on the covering and it came off much easier. I don’t use a lot of heat. Just enough to make the covering a bit softer.
Also, I had color/adhesive remain with & without heat. Never tried trim solvent to remove covering. I imagine it would drive the coloring deeper into the wood.
If im lucky, it’ll be Ultra Cote.