In some ways, I feel sorry for him. Sure, he's got a big contract, but I feel that he's invested in the community, and planning on being here longer. Money aside, if you have enough faith in an employer, to make a move, and then because management has changed, you no longer "fit" in their plan, that's bad. The guy is still a great player, but couldn't transition into a new/different system. His stats took a huge hit last season, and the BILLS did not utilize him to his potential.
I have to hope that this is not another of those situations that comes back to bite us in the as* in the future. Hopefully he will not end up in another AFC East team.