I agree with what Deltahotel said above. One more thing that I think is worth a mention in all this saga. There is one EU country that UK citizens have the right to reside and work in without any visas or hassle, and that's Ireland (and visa versa). I'm sure many are aware of that already. I thought maybe mentioning it might open up some possible avenues/bases of employment for UK guys. Cheers.
https://www.gov.uk/government/public...-area-guidance