3 years, $45M, $20M guaranteed feels about right, though obviously I'm pulling numbers out of thin air. Hardy might have been amenable, because it would have provided him a hefty chunk now (one that other teams likely would not have offered) with a chance to cash in again before hitting the age of 30. We take on risk, in return for which we get the guy locked up for what can reasonably be expected to be the balance of Romo's career (maybe he goes a bit longer (who knows?) but I wouldn't want to bet on it). If Romo goes down early, we're going to be awful for a few years anyway, but now we have a prized asset locked up at a nice price and can trade him away for draft picks that can accelerate the rebuild. Doing so will accelerate the cap hit, but do we really care in circumstances where we're relying on Weeden or Vaughan or some other JAG to lead the team?
Who can say whether such a deal was available. Maybe it wasn't. But that's the kind of deal I would have chased if I were the Cowboys FO.