When the layout already works
Maybe the stairs land right where you want them and there’s room for your table, but the boards splinter every summer. Resurfacing lets you keep that layout. A builder will need to check the posts, their footings, the framing and the connection to the house to see what can stay.
If only a few boards have gone soft or one rail has come loose, the job may be smaller still. A repair could leave most of the surface in place.
When rebuilding opens up better options
New boards won’t give you room to walk around the table or move the stairs away from the basement door. If those are the changes you want, it makes sense to price a new layout while you’re considering the old frame.
A rebuild can also be the better choice when too much of the supporting wood needs to come out. Some of that damage may only be visible once the decking is off. Agree ahead of time that the builder will show you what they found and price the extra work before proceeding.
Why two replacement bids can be so far apart
One bid might give you new boards and keep the railings and stairs. Another might include a new stairway, railings, posts and footings, plus hauling the old lumber out of the yard. Seeing those items side by side helps explain the price difference.
An old drawing, if you have one, can help a builder see how the deck was laid out before any changes. You can also look up the original permit in Omaha’s permit search and ask the city whether a drawing is available.