Replacement Siding; Demo Complications
Replacing the deteriorated siding and upgrading with the air barrier and insulation does sound like the correct route - ignoring a problem of that scale just gets more expensive to fix later.