I clean my grates right after every cook while they're still hot/warm. I use the 3/8 wrench to get the baked on stuff off and then give it a quick wipe with a paper towel. I really don't see the need to get them shiny sparkling clean before the next cook. When you're getting your Komodo to temps for the next cook, the grill will be under more heat than your dishwasher could provide and destroy any horrible nasty germs that might have made their home on it.
If it's for photo purposes, then yeah it looks cool. But otherwise, knock off the crusty stuff and grill on, brother!