Also I have the right to work in the UK. (not EU)
This rings alarm bells for me.
Your post implies you may need a crew visa for every country you fly to if you join an airline...
Most airlines in Europe require EU passports as a minimum - the right to work isn't normally enough on it's own. Not saying it can't be done, it just limits your options.