I'm hazy on this though sometime in the past, while doing a search for something else, I seem to recall seeing information about painting aluminum. It was suggested to do sort of an acid wash, essentially a vinegar solution to remove deep seated corrosion for better paint adhesion.
A google search for prepping aluminum to paint, or something similar should be helpful.
You might also look at the feasibility of anodising.