I recently learned I could pay $$$ for 1 way rentals from ATL to CLT on Avis/Hertz or I could pay $30/day + unlimited miles on National/Alamo.

Which agency did I switch to for those rentals

I've never had a 1 way rental on Avis that did not charge me mileage. That was a surprise the first time.