Stumpie -- It seems that you've found a sound you like with the Paradigms, but I'll offer some comments anyway. Different speakers do different things. I wouldn't get rid of your Vandersteens. They are excellent for small-group jazz, classical string quartets and vocal music. I have a pair of Vandy 1b's. I love their clarity, imaging and subtlety, and they're great for listening into the details of music at moderate volumes.
Vandys would not necessarily be one's first choice for listening to rock at volume, though. Amplification isn't the issue, either. I've got a 120 watt per channel NAD C-270 power amp hooked up to mine through a B&K Pro-10MC preamp, and even with the volume turned well up, the Vandersteens sound well-bred rather than gnarly. That's fine with me, because it matches best what I listen to most these days.
If what you're looking to do, though, is to put on some old Johnny Winter, George Thorogood, Stones or Aerosmith and crank it up to levels that will let you feel the thump of the bass drum, the grunt of the bass, the chunk of the rhythm guitar, and the sinus-clearing snarl of a Les Paul with Seymour Duncan pickups played through a Marshall stack, you might try something else. At the risk of being labeled a heretic, I'll offer a couple of suggestions. Back in the 1970s, I would have steered you in the direction of JBL L-100s, perhaps THE ultimate all-time speaker for listening to rock, but those qualify as vintage equipment and are probably hard to find in anything like good condition. These days, if you want some authentic rock sound without pretension, you might consider JBL 4410A professional studio monitors (available online for roughly $450 per pair, run a Google search for vendors). If you don't want to spend that much money, and don't want to have to hunt around too much, look for a pair of JBL Northridge E50 bookshelf speakers online (available for about $250 a pair), or check out Cerwin-Vega E78s, E710s or E712s at your local Rex or other discount store.
JBLs and Cerwin-Vegas are not audiophile gear by most estimations, but they'll probably be just fine for putting on some rock and cranking up the volume. Let's put it this way -- you sip fine wine from a crystal wineglass, but you pour back beer from a mug, and that's just the way things should be. As with everything else, your mileage may vary, but that's what I'd try if I wanted rock speakers with some bite.