I'll show pictures because I think we did almost exactly what you're wanting to do. Here's our before:
And the after:
Our cost was $7000. This was custom, though, they made the newels, I think they're called, to match other woodwork in our house, we chose the handrailing, etc.. We did replace the stair brackets as well.
Q