Replacement pricing starts below the deck boards.
The visible surface — the boards and railings — is one part of the budget. Most of the real cost lives underneath: footings, posts and beams, joist sizing, the ledger and flashing detail at the house, stair framing, and the demolition and disposal of what's already there. A replacement quote that doesn't address those is going to be revisited.