Подскажите, если доехать до Верхнего Ларса с Краснодара, с собой взяв рубли, смогу где-то их обменять там, чтобы добраться до Батуми ?

Да Обменник есть Почему именно Батуми. Сейчас лучше будет подальше от моря и осенних штормов.

Курс плохой, но сможете. У границ и в аэропортах всегда плохой курс, а на рубли везде плохой. Лучше хоть так, чем с картами не рабочими.