The place can be messy but it's the easiest reable on foot, just be patient and make clear you're hitch-hiking.
Got a ride by an off-duty taxi going to Kutaisi airport for a pick-up, I got off at the exit of the highway and hitched directly there for the next ride to Tbilissi.