There are some alternatives to armor all that are supposed to be more "body shop friendly" or easier to remove for painting purposes like Wizards...
http://www.wizardsproducts.com/tire-vinyl-shine-22-oz/
I use TSP to clean door panels, trim pieces, etc before painting & have had good luck.
http://www.lowes.com/pd_208321-91-10...7C1&facetInfo=