Ideally, you clean after you cook, while the grill is still warm. But who has energy for that after feeding a crowd? I know I don’t.
If you let it sit overnight, the gunk hardens into carbon armor. So, give yourself a break, but don’t wait a week. Otherwise, you’ll need a chisel, not a brush.