Возьмите за правило чистить сразу после готовки, чтобы душа перфекциониста была спокойна.
По себе знаю, что если запустить надолго, то и отмывать, оттирать, отшкрябывать будет нудно, долго.
Решетка, отсекатели жара, флаворайзеры прожигать после готовки. Счищать нагар, пепель щеткой, скребком. Сам котел протирать и обращать внимание на труднодоступные места, типа всяких выступов.
В остальном же до состояния нового все равно не получится довести. Чаще чистишь, круче выглядит и радует глаз каждый раз при готовке.