Wenn dicke Fettflecken und eingetrocknete Essensreste anhaften, versuch mal Koch Chemie PolStar. Der ist je nach Verschmutzungsgrad anmischbar und kriegt, sag ich mal, 95% vom Dreck runter.
Eimer Wasser und Bürste wäre Grundvorraussetzung, besser noch ein Nasssauger.