Reinigung von Naturstein-Terrassenplatten

Hallo zusammen!
unsere Terrasse ist mit farbigen Natursteinen ausgelegt. Nun da die Grillsaison eröffnet ist, wurde bereits mehrmals gegrillt und dabei ließ es sich nicht vermeiden das die o.g. Terrassenplatten mit Fettflecken übersät sind. Hat jemand nen Trick wie ich diese wieder entfernen kann? Im allgemeinen interessiert mich alles an Fleckenentfernung auf dem Material, nicht nur die Fettflecken.
Weiß jemand Rat? :((
Liebe Grüße...

Es gibt im Baumarkt Steinputzzeug. Das kann man mit einem Schrubber einarbeiten und abspülen. Soll wohl auch für das Grundwasser deutlich freundlicher sein als normaler Neutralreiniger oder Allesreiniger.