Betonblock Stufen verdreckt

Hallo,
unser Maurer hat uns relativ früh in der Bauphase die Blockstufen für den Eingangsbereich gesetzt.
Diese waren abgedeckt, leider musste ich jetzt feststellen, das die doch ziemlich versaut worden sind.
Fliesenkleber, Zement und Fertigputz usw....
Die sehen jetzt wirklich wüsste auch.
Bin mal vorsichtig mit dem Dampfstrahler ran und mit ner Bürste, hat aber nicht viel gebracht.
Hat jemand ein tipp, darf man mit Zementschleiderentferne ran? Die Stufe sind dunkelgrau anthrazit..
Oder wäre steichen ne option?
Danke
VG
Tobias