My wife did our stair case and it took her ages, she used a heat gun to get the worst of it off, then nitromors to complete the job, it did need some sanding though and then finished with a stain/varnish.
Turned out very well - we did not want to fit a new balustrade as its part of the...