I wouldn't get a mule palm if you don't think that Butia's are going to be bulletproof in your growing area because usually they aren't as hardy as Butias and the best case scenario is that they are. But I have heard of people growing queen palms in Atlanta (can't remember if or how much they have protected it) and I believe it was Alex in Atlanta who successfully manage to grow a bismarkia! If I was gardening in Atlanta I'd try a mule palm (probably not more than 1 though!). I think they'd struggle in a cold winter in the wrong microclimate, but they would be fine during a mild winter and mules grow fast!
My HOA doesn't seem to mind people covering their shrubs when it gets below freezing since every house on my block had sheets on their plants a few weeks back, so they might surprise you.
There are so many other cool and rare palms that you'd be able to grow in Atlanta so I'd probably fill your pool area with the reliables like Trachys and maybe even palmettos since those will do pretty well and then throw in some cool stuff like mule palms, maybe T. Waggies, T. Princeps, the hardier chamadoreas, a few Braheas (I've always wanted a Brahea clara), european fan palms (especially if you can find a really nice and blue one!). I think you have a good selection to work with. I can't wait to see what you come up with.
And I am very new to Northern Florida so if you have any suggestions I'd love to hear them. I am struggling to find hardy and unusual palms locally. I got really lucky when I found a Copernicia alba and mule palm, but I still want a few more cool palms before I feel like I can sit back and watch!