Chemical paint stripper, is the easiest way to get paint off .
Do this before going after the oxidized aluminum .
It's probably one of the more messy ways to do this, but baking soda blasting is probably the quickest and least labor intensive ways to remove oxidation form aluminum surfaces .
But just remember, that when you get the metal nice and new looking, it always tries to revert back to aluminum oxide, it's what alloyed aluminum does best (tarnish and corrode).
If you can find an engine paint locally, use it, I used a satin black rattle can automotive trim paint about 14 years ago on the engine and it still looks decent, for the effort I put into it .
I've worked on military aircraft and commercial aircraft for 36 years and it's amazing what can happen to aluminum in the wrong conditions .
