Schau mal bei der Firma Lithofin nach die haben spezielle Reiniger für Natursteine. Ich habe sehr gute Erfahrungen gemacht mit der Reinigung von Schiefer und Chrom.

Auf Granit reinige ich normalerweise mit dem kärcher Hochdruckreiniger und evtl noch das Stein Reinigungsmittel verwenden.