Let the carbon build up. It's seasoning and food doesn't stick to it.
Just preheat the grill to burn off any remains from the prior use. If there's really heavy buildup, use a straight edge scraper like a paint scraper or heavy spatula.
Cleaning a grill down to shiny bare metal is a sure way to have all your food stick to it every time.