renovation escalier

Bonsoir,
j'entreprends de refaire mon escalier.. voila, il etait couvert de sisal collé, clouté...j'ai tout arraché mais reste de vilaines traces de colle (peut etre neoprene, doit daté de 7 ans au moins..).. pourriez me dire comment en venir a bout.. poncage, decapant...le but etant de repeindre etant donné que le bois en dessous n'est pas joli... je veux faire vite et bien...merci de vos conseils...