Pull the shingles and felt,,,replace the area truss to truss.Patch felt and then shingle.
I don't know any other way around it.Besides if the shingles have holes from the backed out nails,then its pointless to repair the decking without the shingles being replaced.