The check that pays
A board that flexes underfoot is usually the joist below it. Finding and sistering that joist during board replacement is minor work; finding it after the new boards are down means pulling them back up.
Next step
Worst boards straight down, deck from a corner, underneath if reachable — through the form for a count-based range.
Materials and matching: see the service page. City rules: see the Mountain View page.