My understanding was that they would allow pilots from the former Soviet Union in first, and see how well that goes - I presume the Air Law exam is in Russian, it still is in some of the former countries. I'm sure there are former B737 pilots of FlyLAL / Centralwings / CSA / Malev etc that would be happy to go there for a while; work is work.
The macho "they'll have to pay far more" type answer is not for the current economic circumstances - as DA50driver says, the next port of call would be Asian pilots. 4,000 Euro is more than 5k USD that some Indonesian airlines are paying to expat Captains currently.