They can restructure that again into payouts over the next dozen years if they want, assuming Brady goes quietly. If not, they can trade him. He is relatively cheap at $14m cap a year.
I believe even if you trade a player, the team is still on the hook for the guaranteed money on their cap, meaning the Pats are still on the hook for that $30M guaranteed signing bonus.
Also, according to this article,
http://www.nfl.com/news/story/0ap10...n-tom-bradys-contract-extension-with-patriots, if Brady makes it through next year, his contract from 2015 to 2017 will be fully guaranteed as well. This is the reason he took a below market deal in the first place, more guarantees.