Last year I was able to clean most of the greasy stuff off the grill
using a steam cleaner. This year I am going to first spray the racks
with oven cleaner and then use the steam cleaner to see if it speeds up
things. It is a big job. The rust comes off along with the burned on
grease.

After you clean the grill if you spray it with Pam or something, it
helps slow down the rust.