Since we don't know your use model (apart to guess that unless you're a NY transplant who likes to visit the relatives in upstate NY for Christmas, you won't ever see snow with a HQ in Pensacola!), that eliminates one whole category from the 'gotta have list' that opens up the options a lot.
Yes, your original Bridgestone 684II tires really are pretty awful. Forget Consumer Reports, check out Tire Rack - Your performance experts for tires and wheels
for a true, crowdsourced thumbs down on this tire
The Primacy MXV4 should actually do pretty well in your climate. The major downside is the price and if you're into miles/$, the tread rating is 500, which isn't bad, but isn't exactly stellar, either. That said, it looks like Tire Rack has a sale on that tire in your size for about $53 off per corner right now ($151 each). Might be worth a long look with that $212 savings.
Here was the 'sleeper of the week' for me as I looked over the list .. something I do from time to time just to see who's got the hot tires .. Continental CrossContact LX20 with EcoPlus Technology. Not a lot of data points yet, but the early information surely does look promising, even if one were to take these into colder climates. Really righteous 107H load/speed rating and a 680 tread wear rating. You could just about stack two Santa Fe units on a set of four of these! Definitely something to look at.
For my own purposes (slightly different than yours, since I'm here in Colorado), I've been running a set of 4 Nitto Crosstek tires in the 18" size. So far, apart from a bit of noise that I caused myself by allowing them to feather a bit (rear alignment issue), zero complaints for handling and noise and wearing very, very well.