Registry cleaners do nothing to improve performance and most are used to deliver malware. If your PC is slowing down, scan it with Malwarebytes and Hitman Pro. Both are free.
I always suspected as much - that they simply took advantage of the average user's lack of tech savvy.