Miguel's UNOFFICIAL 2008 Patriots Salary Cap Footnotes and Documentation Page
I'd say that just about any player would allow his contract to be restructured as long as it didn't cost him any money.
Elsewhere, another cap junkie with nothing better to do with his time (is there any other kind?) has figured that Brady's cap figure for 2010 is $10,227,280, but a lot of that is from payments deferred through the prior restructurings and can't realistically be excised through renegotiation. Even if Brady were cut from the team, his cap hit would be $6,720,000 for 2010. I guess you have to actually trade a guy with that contract situation to accomplish anything significant as far as cleqaring cap space is concerned. If dumping Brady outright only gets you another $3.5 million in cap space, then it surely isn't worth doing.