How much snow and cold temperatures (< 45 F) will you be seeing? If none, there is a summer tire variant (the Wide Oval Indy 500). Good sticky summer rubber appropriate for a GXP (though maybe not stiffer, more sporting vehicles). Pretty happy with my set. They also happen to be cheaper than the Wide Oval AS.
If you need an all-season... my pick for just slightly more:
http://www.tirerack.com/tires/tires.jsp ... toModClar=You will probably find that any and all of these tires will be better than your old BFG KDWS. I had them before the Firestones and noticed that they were very underwhelming, especially for the big price. They're noisier, don't nearly have as good traction, and the sidewalls didn't inspire particularly good handling while still not delivering noteworthy ride comfort. Can't comment on tread life however, I got rid of them before they had any appreciable wear. I bought the car with them installed.