You could also check out the East Point Corner Tavern - you're less than 10 minutes away from where you are at by the airport:
2783 Main Street
East Point, GA 30344-6941
(404) 768-0007
The have 4 or 5 nine footers there, and I know they do league on Tuesdays and Wednesdays, but you should still be able to get a table without much wait, if any.
Mr. Cues is great, but it's at the other end of the city from where you're at, so a cab ride might be a little pricey for back and forth. What were the other places that you saw?