Such a new deal would inevitably take months to negotiate and years to enshrine in an amended EU treaty, or a separate pact among euro zone countries.