There is a product called chrome it that is the best that I have ever seen. I have used it on my bike exhausts/ intake tubes etc and it will clean anything no matter how bad it is. it was developed for the trucking industry. go to
Stainless Steel And Aluminum Metal Polish | CHROME-IT Super Polish