My method for cleaning GrillGrates-
I stick them in the sink with hot water and a little Dawn and let them soak for a while, and then take a plastic scouring pad and scrub off the crusts. I also use the GrillGrate to get the valleys clean. Next time I use them, they are clean and work just fine. I normally have some oil on whatever meat I cook, so no sticking.