Короче съездил в Батуми и уже вернулся, можете задавать свои ответы. :)
До Волгограда плюс-минус как у нас, дальше по Калмыкии - да, глушь и степи.
Однозначно через Моздок. Дорога идеальная кстати в Ставропольском крае, и пустая. А сраный кусок в Калмыкии возле границы со Ставропольем можно и потерпеть, не такой он и большой (и его, вобщем-то, в любом случае проезжать).
Туда ехал через Пятигорск - все проклял. Постоянный ремонт дороги со светофорами, досмотры под дулом автомата каждые 30 километров (ей-богу, в ларсе было проще в разы), несколько раз кабардинцы вымогали взятки. По дороге обратно через Моздок - всего один досмотр, что еще можно вытерпеть.