Подскажите пожалуйста, если ли смысл возвращаться из Батуми в Тбилиси или можно будет без проблем добраться из Батуми в Минеральные Воды (вылет из МВ)?

Ну вам физиологически будет легче добраться из Тбилиси в Минводы, чем из Батуми. Если есть возможность, то приедьте в Тбилиси на пару дней, погуляйте, посмотрите достопримечательности и на условном микроавтобусе езжайте в Минводы