I removed the anodizing with Grease Lightning along with a scotch bright pad. Spray on oven cleaner actually works better. I would remove the anodize, scuff with a scotch bright pad, prime then paint.
