[Bill Douglas]

Caustic soda (sodium hydroxide) rips into aluminium. As to whether or not it takes the oxidisation off first I don't know. But this is the active component of harsh oven cleaners that are sometimes used for cleaning up aluminium. Good luck with the project.