I initially considered trying the Klipsch Heresy III’s again after owning the II’s years ago but from what I read they have not done away with the fatiguing factor that drove me from them initially.
I wouldn't be too quick to discount them. I'm very sensitive to bright, fatiguing speakers but I own a pair of 3s. They do require some thoughtful gear matching.
Here's a review you may find interesting:
http://www.stevehuffphoto.com/klipsch-heresy-iii-speaker-review-im-floored-and-here-is-why/
I think this review is overly enthusiastic, but I agree with some of his statements. IMO, the Heresys are definitely competitive in the $4k range.
Your room and budget can accommodate Cornwalls which are often cited as the best value in the Klipsch range.
It's best to go audition as many speakers as possible, even if it requires some road trips. The AXPONA show is coming up in a couple months, so try to make it out there if you're anywhere near Chicago.
You'll get dozens of recommendations for everyone's favorites here, but keep in mind that for every two fanboys of a given brand there's at least one hater. In the end, you need to choose with your own ears.