Personally I think that the UK should be separated back into England, Wales, Scotland, Northern Ireland, and Berwick-upon-Tweed. They can then individually decide whether to beg to be allowed back into the EU. The Windsor née Saxe-Coburg-Gotha clan should become private citizens like anyone else (if any country will have them)
On a more serious note, I feel that a lot of problems would be resolved by dividing much of Europe into smaller polities