Rénovation d'escalier en bois ?

Bonjour,

Je me suis lancé il y a plusieurs mois dans la rénovation de l’escalier de ma maison. Celui-ci était peint (marches et contremarches), cette couche de peinture étant elle-même recouverte d'une sorte de protection qui s'est barrée rapidement.

J'ai donc enlevé tout ça, poncé la chose, mais le bois est en mauvais état sur pas mal de marches (voir photos). Il était déjà rafistolé avec de la pâte à bois, mais franchement ce n'est pas très joli.

Je suis donc dans l'expectative. Que faire ?
Une amie m'a dit qu'une couche de peinture finirait par s'user assez rapidement sous les pas.
D'autres m'ont dit de recouvrir les marches actuelles par une sorte de "planche" de bois (j'avais dans ce cas imaginé scier la partie de la marche qui dépasse de la contremarche), mais bon...
Je m'étais dit également que je pourrais peut-être arracher les marches pour en poser des neuves, mais celles qui forment le coude l'escalier sont encastrées dans la structure...
Bien sûr, on m'a aussi dit de refaire tout l'escalier !

En bref, je suis perdu. Avez-vous une petite expertise en la matière ?

Merci d'avance !