Habillage de contremarches extérieures

Bonjour, 

Nous avons 4 marches qui permettent de rejoindre la porte d'entrée.

Ces marches sont exposées nord, et sont sans cesse sales.
Nous avons bien tenté d'aller voir un magasin spécialisé, qui nous a vendu une peinture spéciale qui devait très bien tenir.
Mais à chaque fois qu'on donne un coup de karsher dedans, la peinture s'écaille, et surtout la couleur de la peinture devient très vite extrêmement sale, ce qui nous pose problème.

Nous avons toujours des dalles identiques à celles des marches et de la terrasse.

Nous nous posons la question de savoir si cela serait une bonne idée d'utiliser ces dalles pour les coller sur les contremarches.

Qu'en pensez-vous ?
Est-ce que cela est une bonne idée ?
Si oui, comment faire pour faire cela le plus proprement possible ?

J'ai déjà fais du parement dans ma maison, je sais me servir de la disqueuse, mais je ne sais pas s'il faudrait coller les dalles directement sur la contremarche, ou si c'est mieux de s'aligner avec la marche et de coller je ne sais comment. 
Quelles sont les techniques utilisables ?








Merci et bonne soirée !