Löcher stopfen in Natursteinen

Ich bräuchte Eure Hilfe bei folgendem Problem:

100 jähriges Haus mit Sockel aus Natursteinen (Kalksteinen???), die teilweise kleine Löcher haben. Die Fugen und manche der Löcher haben dunkle, fast schwarze Ablagerungen. Habe gehofft das Schwarze mittels Kärcher beseitigen zu können; leider habe ich damit nur die Löcher vergrößert. Hat jemand eine Idee, wie ich
1. die schwarze Farbe wegbekommen
2. die Löcher "stopfen" könnte?

Bin für Euren Rat sehr dankbar!!
Liebe Grüße
Maritina