Hallo
was war denn das für ein Fasenachter der das gestrichen hat?
Ich würde die Farbe versuchen mit eiem Hochdruckreiniger abzustrahelen, ansonsten ein Sandstrahlgerät nehmen.
Die Fugen sind sicher normaler Mörtel, schwarz ohnehin, das kriegt man schlecht weg. Klopf das 2cm tief heraus udn schmiere neuer Fugenmörtel hinein, dieser muss TRASS-Zement enthalten, das ist wegen dem naturstein, die Mischung gibts fertig zu kaufen, da kannst Du jeden Tag einen Eimer voll anmischen und verfugen. Dazu gibt es spezielle kleine Fugkellen oder nimm die Finger und ziehe mit einem Stück Schlauch die Fugen nach.
Gruß
GK