The only thing worse than leaving is coming back to ATL from international. That sucks.
I take it you haven't gone through Philly or Boston. Charlotte was always nice (except for that time when a couple of planes got tangled up). I've had mixed results at Dallas - once huge lines, a couple of times a fairly easy stroll.