There isn't a specific need to go low powered just because your speakers have very high efficiency. I run Rogue M120s in push-pull mode at 120 watts with my La Scalas - quite a bit of power. As Plato mentioned, higher-powered amps generally have more LF and HF extension than flea amps. High-powered tube amplifiers can sound stunning and effortless with these speakers, and drive them effectively to their frequency extremes. It really comes down to preference. I didn't care for the M120s in triode mode (about 60w) with either KT88s or EL34s - I preferred the fullness the additional power gave the sound. Furthermore, when I used solid state amplification, I found times when wattage of at least 200w was necessary, even with 104db sensitivity. It all depends on what you're trying to reproduce, and to what degree.
Just because you have horns doesn't mean you have to run SET (gosh, or even tubes, though I prefer them at the moment!). Some solid state amps can match very well with Klipsch heritage speakers. I'd imagine a Pass Aleph 3 would be an interesting listen.