Yes, you can remove those. Also any other entries that remained so. But it's better that you use a registry cleaner / uninstall cleaner since certainly there will be more trash-things that remained around.
As for the HP, try an older version of the software...and try to use the scan from the HP central program that installs with the driver. It's called HP scan. That should detect your scanner-side correctly.