Many years ago I had a similar experience. I was powering a pair of bookshelf speaks with an old Technics receiver rated around 40 wpc x2. Then I got a par of CV AT-12's. A few years later I decided to get into HT and started into upgrading it all with a Denon Pro-logic receiver rated at 70 wpc. I never did get that HT off the ground, but just the upgrade for two channel to the Denon was astounding - the single biggest upgrade I've ever heard.

Even though the CV's were fairly efficient, they sounded so much better with more juice. Based on that, my bet is your new amp will improve things.