Well, there is a solution if EK's fear is pilots unionizing at the bases or having to sign foreign contracts. Simply hire pilots for Dubai only but allow pairings to be built from 'outstation bases'.
All pilots would be under a UAE contract, would be paid EXACTLY the same but with a seniority bid could start all blocks from another city.