Stair Solution tries to make the entire project convenient for you by coming over and doing the entire stair replacement in one day which is great. The only trouble I had was trying to get them back out to fix up some minor oversights. It was completely understandable, and once they did come out about a month or so later (holidays so neither one of us could meet up) they completely fixed up any and all problems I had for free. So I would definitely recommend them, just make sure before the crew heads out that you are comfortable with the result because they are very busy and it might be a bit before they can come back out.
Thanks Stair Solution!