Как добраться Батуми - Ростов/Дон с более-менее комфортом и без опасности для жизни?

Нет у вас комфортных вариантов, есть только компромиссы. На тбел абусеридзе есть автобусники, только смотрите что-бы был прямой. Это точно удобнее минивэна. Цена ~ 8000 рублей, в пути примерно сутки, да.

Через самолеты-поезда дольше прыгать будете и сильно дороже.

Ну или вариант - ищите попутчиков

Если вы за комфорт и безопасность, почему бы не рассмотреть поезд из Батуми до Тбилиси, потом самолет до минвод и поезд до Ростова? Вроде более ли менее комфортно, дороже конечно, но это не на автобусах ехать.