No matter which side of the restructure debate you are on, you can tell that most of the big contracts the Cowboys have given out the last few years were set up to be restructured. The team has cap flexibility this off-season and with Jerry willing to sign (and eat) huge signing bonuses, the potential to be aggressive in free agency is there. I don't know why it has to be an either/or argument. You can spend in free agency AND be smart about it. Learn from the Brandon Carr mistake and move on (same can be said about the Claiborne mistake in the draft).
IMO the team needs to sign Dez, two NEW defensive starters, Free, and either Murray or a capable RB replacement. The offense was as good as anyone's last year and bringing back the starting OL, Dez, and a talented RB helps ensure the offense remains a well-balanced strength for the team. Two free agent additions, some high draft picks (hopefully two of top three 2015 picks), and the return of a healthy Sean Lee, improves the likelihood that the defense will be better.
The 2010 off-season was arrogant and lazy. If the team is serious about being a legitimate Super Bowl contender the next few years, Jerry has to do what he does best, spend and charm. The combination of Stephen, McClay, and I guess Garrett, has somehow managed to neutralize Jerry's urges to make splash acquisitions (Manziel). Hopefully, that continues AND the Front Office uses this off-season to actually upgrade the roster.