Retirer la colle de moquette sur un escalier en pin

Bonjour,

Je souhaiterais récupérer un ancien escalier en pin qui a été recouvert de moquette collée. Après avoir retirer la moquette elle même, le bois de l'escalier est entièrement recouvert de vieille colle dure et très incrustée. Le décapant, la lessive Saint Marc et le couteau à décaper sont restés assez inefficaces. J'aurais aimé obtenir un rendu lisse pour le peindre (ou le cirer mais je ne pense pas que le bois sera récupérable à ce point!). Est ce possible avec un autre produit ? Avec une ponceuse peut être ? Mais quel genre ? Meuleuse, ponceuse vibrante, excentrique, à bande ?
Et ensuite, quel genre de peinture ou quelle marque dois je utiliser pour être à la fois résistante, et très très couvrante pour camoufler les imperfections?

Je cherche une méthode simple et efficace, rapide si possible, mais à moindre coup bien sûr ;)
Merci pour vos conseils précieux !