Les marches en pierre reconstituée se déforment à peine. Un revêtement le supporte facilement. La préparation est importante. Poncer, enlever les anciennes couches protectrices.
D'après ce que je comprends, le béton ciré convient plutôt aux surfaces horizontales.
Lors du choix du revêtement, faire attention à la rugosité de surface souhaitée et à la résistance à l'abrasion.
Demande donc à ton peintre de confiance comment il appliquerait un revêtement professionnel sur les marches.
Comme je l'ai dit, peindre les murs est probablement plus joli et moins cher.