Thats an important point
Rkill may be picking those three up because they are non-standard TSR programs which could potentially interfere with other security scans - not because they are malware in their own right.
They may well not be related to the HP redirect issue at all.
le Pingoiun's suggestion is good, however I'd still also go through with the scans and see what happens - they can't cause any problems.
When I get a chance later I'll try to find just what files the HP redirect uses.