I tried a new product to clean my Weber Summit Charcoal grates. It's called The Sage Owl and it has various sized notches to fit the size of your grates. A little elbow grease and wipe with hot water and my grates have zero crud on them. I've stopped using brushes as I don't want to have them in the food. This tool takes a little more work, but in my opinion cleans better than a brush.
I have no affiliation, just bought it off Amazon and I'm impressed.
I have no affiliation, just bought it off Amazon and I'm impressed.