Considering what parts of the UK preferred to stay and which preferred to leave, I wonder if overall the way to give the most people what they want would have been to leave the UK in the EU but have England leave the UK.
So we have a sort of layer cake solution. The UK minus England's in; England's out; London's in as an exclave; Buckingham Palace and Westminster are out as exclaves within the exclave, and the City of London, which as everyone knows is different from London, is in, but separately governed as another exclave within the exclave.