Ну самым простым и верным вариантом в вашем случае, будет обратиться в компанию https://hire-auto.biz . Они вам сдадут напрокат авто в Тбилиси на довольно выгодных для вас условиях. Мы с друзьями, когда приезжаем на отдых в Грузию, берем в аренду авто, только у этой компании, так как цен, ниже чем у них, нам в этой стране, найти не удалось.