Love Eastern Europe. . . but are you sure about the pay? I thought the ex iron curtain countries were still paying fairly well below par, but I could easily be mistaken.
Whatch out for the JAR ATPL as Bulgaria may require one, although you can fly in the right seat with a commercial.
Many of the airlines in the region do have applications online though, so perhaps it could be pretty easy to find out.