Ancien escalier en beton, quel idée rénov?

Bonjour,
j'ai acheté une maison ancienne avec un vieux escalier en béton qui par d'ancien proprietaire avais été recouvert de lino puis enlevé sans décapé la colle, nous avons a notre tour essayer d'enlevé cette colle avec un produit spéciale en vain, toutefois une petite amélioration, que faire ? les contre marche elles sont peinte en marron foncé qui a certain endroit tombe comment l'enlever, par quel moyen.Comment sortir cette colle ou comment recouvrir ses escaliers qui tourne donc marche plus longue dans le virage, merci de me donner vos conseilles , vos idées...merci