I don't know a lot about your specific equipment, so take this with a grain of salt. I'm assuming the HK has pre-outs, such that you can use an external amp? Assuming you can, I would guess that you'd hear a very noticeable improvement by buying upgraded amps, somewhat dependent on your budget. I would probably buy a really nice two channel amp, or mono blocs, for the L/R front channels, and then a five-channel amp for the C and surrounds. A cheaper alternative would be to buy a 5-channel amp now, and add some decent single channel amps as necessary.
You'd have to give more information about your room, etc. to advise on amp specs - in general, it's not the watts as much as the current the amp can produce. Depending on how difficult a load the Paradigms are, and how big your room is, the wattage necessary could be anything from the 55 wpc you currently have to significantly higher.
Does the HK have Logic7 decoding for creating a multi-channel playback from a 2-channel source? I'm assuming it does - if so, and if that's what you use, that's good - it does a great job for creating multi-channel music.
You'd have to give more information about your room, etc. to advise on amp specs - in general, it's not the watts as much as the current the amp can produce. Depending on how difficult a load the Paradigms are, and how big your room is, the wattage necessary could be anything from the 55 wpc you currently have to significantly higher.
Does the HK have Logic7 decoding for creating a multi-channel playback from a 2-channel source? I'm assuming it does - if so, and if that's what you use, that's good - it does a great job for creating multi-channel music.