This sounds right on to me.
And if you went composite with vinyl rails try $35,000
Material cost on decks can get out of control real quick, their are many hidden cost like all the metal fasteners required by code, copper flashing, hidden fasteners, concrete piers.
Stairs are also a...