This extension takes Brady to age 40, so it's essentially guaranteeing that he'll be a Patriot for life. I think that was more important to him than breaking the bank.
Per ProFootballTalk.com, this deal also frees up some cap space over the next few years which will make it easier to re-sign Brady's favorite target, Wes Welker.
Good move all around, IMO.