So this is a moot point here, that receiver will not take an external amplifier, so start there. New receiver with preouts, refer back to my post with the preamp, or if this is going to be upgraded for movies and tv, go with a new avr, like the pioneer 1222K thats on sale for $499... then you may like how much power they give you..
The paradigm can sound brite, but a friend of mine has a pair powered with a tube amp, sounds awesome, like a totally different speaker...