Had the same situation with my deck about 2 years ago.
Pulled all the decking off and pressure washed the joists - they were in great shape except for the ends that were in hangers connected to the ledger. Pressure washer blew through the rot and I could see I needed to replace them all.
Sucked that it was just the last 1-2" of board that ruined it.