Может кто подскажет, как можно арендовать авто в Батуми, чтобы поехать на нем в Турцию?

Никак без внж. Или без грузина водителя. Можно поехать в Хопу, и там взять машину, ее могут вам прямо к кпп Сарпи пригнать.