Can you be more specific regarding how you are using your computer when you encounter such severe sluggishness? How many programs/apps do you have open at one time? If one or more web browsers are open, how many tabs do you have open for viewing different websites?
And, please go into more detail on the hardware specs of these computers you're talking about.
Also, what protection apps (anti-virus, malware, etc.) are you using? Are you keeping them updated and are you running regular scans?
The general consensus in the forum regarding use of registry cleaners is to avoid them. Some of them - indeed, probably most of them - can definitely cause more harm than good. CCleaner has a very good reputation but, keeping in line with the general consensus, I'll suggest you not use the registry cleaner. What I do suggest is that you use CCleaner's Cleaner utility. Or, alternatively, use your browser(s)' menu option to clear browser cache and use the Disk Cleanup utility in Windows 7.
Are you using Task Manager to search for clues to what is slowing a computer? If not, then do so. It can be a useful tool in identifying programs that are hogging CPU and memory resources.
When Windows updates are installing, are you careful to not shutdown a computer while the updates are installing?
I"m also wondering whether your electricity supply might be a cause of computer hardware degradation. You used the plural form of computer. How many computers are you talking about and were all them at the same location, using the same power source?