sandblast it and coat it with Eastwoods Aluma Blast spray paint. Nobody will know its actually painted. Great stuff.
Otherwise, some hardware stores carry a "naval jelly" product that is supposed to clean up oxidation on aluminum. It's usually next to the silicone sealants, etc...
