The often quoted term " No right to live and work in the EU anymore" is not correct. What has been forfeited is the automatic right only. It is still entirely possible.
The UK completely screwed the pooch after leaving EASA. I had an EASA licence in my possesion that I contributed to their coffers for. Now they want me to jump over many hurdles and pay pay pay to have what I already had! But the UK gave Jonny Foreigner access to UK jobs without securing anything reciprical. My mind tells me it was deliberate? Putting other nationalities interests ahead of the British is a constant theme in 21st century UK.