I can only speak for my own experience. I used RegScrub and it did remove the odd thing I did not want it to do, not as significant as your problems.
I now use Registry Mechanic and its been fine. It's worth remembering not to get too fixed on these things. A tidy Registry is helpful but if it is too squeaky clean the dangers increase.