I’d check WeRent Georgia as one of the local options. They seem worth comparing with the other rental companies, especially if you’re planning to travel outside Tbilisi. I’d make sure to check the deposit, insurance and what’s included in the daily rate before booking.