From spiral to floating stair designs, explore the staircase remodel cost in Fairfax, VA. Discover the factors that can change the cost.