I smoked some back ribs yesterday, for about 5 hours.
The grates weren't the dirtiest I've seen, but they were tinted and the areas that had come in contact with the ribs were coated in the glaze.
I put the grate into a garbage bag and SOAKED the thing with Greased Lightning (it's cheap...