If you mean that they should have tried to add 3 years to his current deal- and pay him a contract for the next 5 years, I think that would be foolish.
If you mean add a 3rd year to his deal, there was no way to do reduce his cap hit that much unless he took a major reduction in pay... like pay for free. His cap hit was over $16 million for 2015, and again for 2016... even if you added a year to that and spread it out, his cap hit would still be over $10 million each of those 3 years... Cutting AJ this year was mostly about the $17 million in cap savings for 2016.
We discussed severseveral rios where we could get Andre's cap in line with the Texans' goals before we released him. Saying it would have been impossible now is just wrong & misleading.
We couldn't get his numbers as low as what the Colts did, but we should have been open to a $2M~$5M caphit premium total for the first guy we plan to add to our ring of honor.