Find the best insurance contractor in your area. Have them inspect the roof. See if there is any chance they can get it approved by filing a claim. Perhaps those lifted shingles are from wind damage and it is too brittle to repair. File the claim, get the insurance scumbags to pay for the roof they are requiring you to replace.
We have done this for people on at least two occasions. Very, very satisfying. If you're in or near Indianapolis, Birmingham, Raleigh or Charlotte, NC, contact me. I'll have someone come out and take a look at no charge. If not, post your location, I'll let you know if I know a Pro in your area that could help you.