Put grates right on top of HOT coal and ring and wire brush them,, then I dump my still hot coal in my fire pit.
Let it all cool off completely ,,,then store in garage w water pan and grates removed so no mold forms..
I also wash grates after brushing them if needed.