If you want to use a spray gun, then I'd use zinc chromate primer, it's a dull black color made specially for aluminum and gavanized coatings. Scuff it with a red scuff pad and shoot it. You could top coat it with something else too I guess.
I have shoot a lot of zinc chromate over the years and that stuff holds up.