Oven cleaner is not a bad suggestion, but I used AutoSol metal polish with a fair bit of brute force! They all should shine up nicely!