sos escalier en bois

Bonjour,
Voila j'ai un escalier en chêne que je voudrais restaurer.
Celui a été recouvert de lino par les anciens propriétaire et la colle qui collé ce dernier a completement noircit le bois. J'ai essayer de par tout les moyens de le ravoir (ponçage, décapant, lessivage...) mais rien n'y fais!
J'ai plusieurs question:
Avez vous des idées pour rattraper cette escalier?
Peut on mettre une sous couche blanche puis le teinté et enfin le vitrifié?
Est ce que si je le peint puis le vitrifie, la peinture va tenir sur la durée?
Merci de votre aide