Our grates are cast iron, so we basically heat up the grill, then use a wire brush dipped in hot water to scrub clean. The DH brushes on crisco oil and turns the grill back on to re-season.
Before we got our grill with the cast iron grates, I use to clean our old ones in our self cleaning oven.
Candi