А кто ездил на автобусе Батуми -> Ереван ? Насколько это жизнеспособно ?

Проще на поезде/автобусе до Тбилиси и оттуда на поезде до Еревана.

есть такой автобус разве?

Батуми-Тбилиси на электричке, а до Еревана на маршрутке