a complete tear off to remedy the starter course of shingles seems excessive. If the rest of the roof has no issues then just redo the first course and any shingles damaged while you are fixing that course.