Man, that's rough. I never let my grates go rusty. Season them like a cast iron pan after a good scrub down! Prevents rust and makes your grill last forever. Live and learn, right?