Hvordan rengjøre en gassgrill (utvendig) best mulig?

Vi fikk ny gassgrill i fjor, men siden de var utsolgt for trekk stod den ute i vær og vind i hele vinter. Den ser ut deretter. Nå har vi fått tak i trekk, men jeg vil gjerne få den som ny utseendemessig.

Den er av sånt vanlig svart materiale og har blankt håndtak.

Kjenner til problemet, gitt. Har pleid å vaske den med en god klut rett og slett (utvendig). Innvendig har jeg brukt ovnrens.