Thanks Aidan. It confirmed my research. Looks like I'll need to get in touch with them when I arrive in Georgia to find out exactly when and if they sail.
Thanks Peter, I will take you up on that. Your tips were very helpful when I rode to Syria a few years ago (other than a slight confusion between North and South at Latakia ;-) )