Maybe somebody had an easy answer that has worked to return the aluminum back to way it is supposed to be? I have not seen an easy answer.
There is a relatively easy answer, for parts NOT in situ (installed). It's called aluminum cleaner or brightener, and its essential component is either hydroflouric acid or ammonium biflouride, usually mixed with detergents and another acid. One does NOT need to use any bead blasting, though that is certainly an option.
If you have access to industrial chemicals, either online or from an industrial source like a Grainger's, MSC, or similar, look for something like this:
http://www.clean-rite.com/purplepower_aluminum_brightener.htmlIf you are concerned about the use of strong acid-based compounds, try an alternative like this:
http://www.orisonmarketing.com/aluminox.htmlI believe that at most auto parts stores in the USA you can get a product by Meguiars, called Hot Rims wheel cleaner. That comes in three formulas: aluminum, all-wheel, and chrome. The latter is the strong stuff that is acidic and will brighten bare aluminum. The aluminum version is a weaker formula that won't work as well, and the all-wheel is in-between the two.
I do know that powder coaters that specialize in the restoration industry do have colors and coatings that will closely match fresh aluminum and will then keep it that way, if you choose that route.
When my entire engine was sent out for rebuild years ago, it came back (from Metric) looking like it just came off the line at Sindelfingen. I'm assuming that Metric used some kind of aluminum cleaner as part of their process.