I've never used the e-visa route and given the scope for confusion, I don't think I would bother. I've been in and out 4 times in the last year and always found the process quick and easy. I've also gone in via the land border from Georgia and that was easy too. At the airport they have 3-4 people working on issuing the visas so that only takes a few minutes. They have about 10 lines for passport control; and that is well regulated - another few minutes.

I've never had any problems leaving either. Security checks are normal; they do an electronic fingerprint check before you do passports and they check that again when boarding to match them up. Otherwise its 30 seconds at passport control.

The check-in area is part of the old airport and a bit scruffy and crowded but once you go into the Departures area it is modern and bright. Main problem is that in typical East Europe fashion, all members of the extended family come to see every local passenger off.