Not going to work but
It would be easier to have a 'hard' border between Northern Ireland and mainland UK. That would probably piss off enough people to start another war. The paperwork would be easy though, NI stays in Europe while the mainland UK leaves.
Anyone got a better idea?