Thank you all, quite a bit of useful information here and there. Frankly I'd prefer Asia over the ME, but according to what's posted here, there wont be much hiring going on at CX any time soon. Also I'm a bit light on hours (2500TT with no PIC time) and apart from CX there are not a lot of opportunities in Asia as a FO or SO I'm affraid.
With that in mind the ME looked like a good spot to get a wide body rating and at the same time work together with my girl, but if rostering is not willing to help and we're not able to live together in a normal way, I guess the best is to wait it out here, get some command time and try something else later..
Thanks anyway!!