welcome to the forums a1manarme!
Let me say this before I say anything else, I am NOT a fan of registry cleaners. I do not trust them BUT of the registry cleaners out there the safest and least intrusive by far is the one built into Ccleaner. I would recommend you try running that to see if it helps. You can also check out Revo uninstaller as it will clean up this kind of thing as it uninstalls.
Or you can just follow the path's and delete them manually.