I'm proposing that a supermajority should be required for changes either way. Since the UK is already in the EU, you'd need a supermajority to leave. This builds some hysteresis into the system to reduce short-term swings.

Note that a referendum was held shortly after the UK joined the EC, and that was 67% in favor of it.