Nettoyage ciment colle ancien sur marches escalier en granito

Bonjour,

Notre résidence date de 1960 et a des marches d'escalier en granito. Les marches sont nettoyées régulièrement mais il y a des traces de "ciment-colle" pratiquement à toute les extrémités des marches. Je pense que cela date depuis la construction de l'immeuble. Cela donne un aspect visuel sale (ci-joint 2 photos)

Je suis preneuse de conseils pour nous aider à faire disparaitre ces vilaines traces qui sont parfois épaisses. 

J'ai lui quelques suggestions sur internet mais elles me paraissent très agressives (détartrant WC, acide chlorhydrique, ponçage).

Merci par avance de vos précisions conseils