Подскажите, кто летел в Батуми Ред Вингс, как они относятся к перевесу в ручной клади? Разрешенная у них 5 кг. Есть вероятность, что плюсом будет кг 2-3.

Лотерея, по разному бывает

Как повезет. Я летела с перевесом 1 кг пропустили, но писали что и 0,7 кг заставляли оплачивать. В порту дорого. Лучше докупить на сайте заранее. По-моему до 10 кг стоит 1500 р. Или надеяться на авось.)

У меня не взвешивали ручную кладь

Как относятся - к сожалению, на это не смогу подсказать.

Есть вариант взять с собой 1 личную вещь (сумочка/пакет с вещами). По правилам она должна быть до 3кг (и там еще вроде ограничение есть по габаритам).

Я летела с ручной кладью и личной вещью (пакет тканевый). Её даже не взвешивали и по габаритам не проверяли :)