Thanks, Greenknight. So I'm making a couple of assumptions here: first, what the entry in CCleaner really means is that the program found a registry reference to a shared dll that no longer exists. Secondly, when you let CCleaner take care of these, it is deleting the registry value. And when you say "That's why you back them up first", you mean that's why you back up the registry before letting CCleaner modify it.
BTW, Win95 isn't the only O/S that produces a lot of these puppies. WinXP has it's share too...