I (used to) fly AC into ATL, which is in the international terminal, and I use the plane train to get to/from the rental car center as I hate shuttles. I'd say from the rental car center to the international terminal is less than 30 mins, including TSA precheck security. T-A is less than 5 mins.