Frank Gore didn't get much more than that. I wouldn't even be that mad with giving him the same contract as Gore, which was 4/$25.9M with $13M guaranteed.
Approximately $6.5M/year AAV, but with the increase in cap you can front load the deal to take the brunt of the hit in the 2015 season. Have his cap number go $10M/$8M/$4M/$4M
Cap hit and dead money is only between $4M to likely $6.5M if you cut him a year early, and a 4 year extension puts his free agency year at age 30-31. If he's the next AP, give him another 4 year deal. If not, we've given ourselves 4 years to groom or find a replacement, and if we still haven't found that, we just go running back high in the draft the following year.