In your case I tend to agree with Ebm. If I were you I'd try adding a rug with thick padding to see if that helps or change the speakers (by the way, are you listening with the grills on as Paradigm recommends?). But that's me.
If you're intent on keeping the Paradigms and toning them down I think the Acoustic Zen Matrix Reference could fit the bill very nicely and fall well within your price range. The original Matrix Reference was fuller/richer sounding with softer treble but still good detail, and the Matrix Reference II is still very colorful but with more detail in the treble range so a little brighter sounding but still not bright. They seem to have a good market here so you can try them and probably sell them fairly easily at little/no loss if they don't work out. Best of luck.
If you're intent on keeping the Paradigms and toning them down I think the Acoustic Zen Matrix Reference could fit the bill very nicely and fall well within your price range. The original Matrix Reference was fuller/richer sounding with softer treble but still good detail, and the Matrix Reference II is still very colorful but with more detail in the treble range so a little brighter sounding but still not bright. They seem to have a good market here so you can try them and probably sell them fairly easily at little/no loss if they don't work out. Best of luck.