Doing a past restoration, it took me 3 weeks of hell to do a simple dash repaint because of a previous owner using the product. Also, don't sand an area prior to using anti-fisheye products. Word to the wise.
Funny story, A friend of mine had an old convertible that had the top armor alled a thousand times over the years. We decided to paint stripes on the car for accent and as you mentioned, tape would just fall off let alone paint. We tried every automotive chemical we could think of to no avail. Mel in an act of desperation asked his wife if she had any ideas. When she suggested Formula 409, he was humiliated by her response and her "stupid" suggestion. Guess what, Formula 409 will remove armor all and make it paintable.