Яндекс такси можно пользоваться в Батуми? Он точно работает?

Да, он работает в Батуми)

Карты российских банков не работают в Грузии в Яндекс такси, а в целом работает.