Escaliers à refaire !!! casse tête

En fait quand nous avons acheté cette maison l'ancien propriétaire avait collé de la moquette sur les marche (petits escaliers de meuniers _ 4 en tout)nous avons voulu retirer la moquette mais oh surprise la colle _ l'horreur!!! Nous avons loué une machine pour poncer mais pas de grands résultats le décapage chimique pas mieux en plus les marches sont assez petites ce n'est pas facile d'éventuellement les habiller. Que nous conseillez-vous c'est sérieux pour refaire les 4 petits escaliers il y a 7 ans cela nous coutait déjà 50000 francs à l'époque trop cher impossible. Je suis preneuse de conseils. merci d'avance pour vos réponses.