I do have a hard time parting with 2000-3000 dollars for components but I may just have to bite the bullet. I am just an average guy who loves classic rock, hard rock, and metal.No need to spend more than that, probably near the lower end of that range. Buy quality used equipment and approach each purchase as short term audition since this is your first foray into tubes. There is a huge difference in the sound of different manufacturers and even models within a line. But, it is possible to buy a component, listen to it for a few months, then sell it without losing any money if you are patient.
First, see if anybody here on A'gon, Audio Asylum, or even the Klipsch forum lives near you and would bring some tube gear over to hear in your system. That's how I got my first taste of tubes. There are plenty willing to help. And if you've really got 22 Klipsch sets, I'm sure quite a few fanatics would just like to see them all.
If that isn't possible, consider an integrated amp since this is your first foray into tubes, it will save you the headache of trying to get components that excel together while getting used to tubes. There are great current production and classic integrated amps that should do everything you need and more. BAT, VTL, Manley Labs, Audiomat, McIntosh, etc.
(the only possible problem is that most integrated, and preamps for that matter, aren't designed to be used 100dB+ speakers. So, fine volume adjustment could be a potential issue)
You don't need monster power, though some on the Klipsch forum definetly prefer it, but you need enough to drive dynamic swings. With your musical preferences, I'd start with good push-pull tube amps in the 40-60 watt range. It is possible to drive with a flea-watt(my preference) 6-10 watt amps, and many find 20W better. But, for a first experience you want a lot of headroom for explosive swings on hard rocking sessions.
Manley Labs integrateds are my first suggestion. Eva Manley is a huge rock fan and builds pro audio amps. They are known for the drive and powerful low frequencies. Her Manley Stingray integrated is a highly respected and well-reviewed amp. It's 40wc, but don't let that number fool you, these suckers rock. You can get them for $2,250 new or ~$1,400 used.
BAT (Balanced Audio Technology) also makes fantastic gear and has a more, high-tech, traditional look. Really first rate stuff all the same. There are a couple used VK-300x SE's for sale here in teh $3k range. These suckers drop 150 wpc and have an extremely pure, transparent sound.
Any of the classic, or more recent, McIntosh integrateds would work, I'm sure.
Also, what kind of interconnects and speaker cables are you using?
What kind of cd player are you using?