I totally agree with both of these people here.
This is the first time I have seen this bug. I didn't have this problem under Windows 7. Same software installed other than the operating system change. Regardless of what a user may have to be expected to do in certain cases, CCleaner should be consistant. And, since no other software had changed, this is an obvious bug in CCleaner. And, even regardless of that, since CCleaner does clean the registery and you have to be careful with the registry, CCleaner should be especially aware of registry keys that may be needed and then not even give you the option to remove them (or force you to have to know yourself and also force you to exclude them). Also, keep in mind that not only would the user have to know then (extremly unlikely not to mention impossible in every instance), there is no guarantee that a needed key would automatically come back. You can't assume that something like an anti-virus program (or any program for that matter) will bring back a key that is needed. Just saying "you have to exclude it" is more of a band-aid at most. At the very least, it is still working under the assumption that it cannot be safely removed. Just because a key automatically comes back does not automatically mean that it must be needed. That is why I asked for specific references regarding these particular keys. For all we know, it is part of the bug with CCleaner that it keeps coming back such as it not being cleaned out completely and Windows therefore compensating for it and "repairing" it even though it could have been safely removed. Of course, again, if it couldn't be safely removed then CCleaner shouldn't be indicating it can be removed in the first place (which it did not do in Windows 7).
I also disagree with the statement that you get absolutely no performance boost by cleaning the registry. Cleaning the registry is not just to fix things. In fact, I believe Piriform even mentions somewhere about boosting your performance by cleaning the registry. Otherwise, why even have it? Regardless, I have personally noticed a perceptible increase in performance on multiple computers by cleaning up the registry. Not only related to the boot process but also in general. And, this can be for many factors such as specific hardware and/or just how cluttered the registry can get over time etc. Sure, not everyone will notice a perceptible change in performance in some cases by cleaning the registry but it does help.