The nationalists would not have to abandon their goal of a united Ireland because they could claim that the proposed cross-border institutions are the first step towards unification in the long run.
No Spanish government would agree to abandon its claim to Gibraltar: from that point of view, a deal with Britain would be merely a staging-post on the road to outright sovereignty.