I too would recommend Ukraine over dangerous Kaukasus. Take the train to Kyiv - very picturesque. Then continue.