They would absolutely get allowed back. They were one of the most important economic and military powers in the EU.
But you are absolutely right in the whole "deal" thing. No pound, yes Schengen, no national exceptions, no fishing great deals and of course, EU military is a must. No more veto to the joint military for sure.
After that is clear, they would be allowed back for sure. Maybe they can keep the password as a gesture.