Phil, just clean the rust off the grates and oil them up. If you want you can put some foil down too. Next time dont burn them clean on your gasser, just give them a good scrapping. The oil and grease from the food helps keep the grates from rusting, and gives a little extra flavor to the next...