I've been using CCleaner for many years and I've never had this issue before. It seems to be because of the Microsoft/INetCache folder, it has a million little files that take an age to clean, this was never the case on Windows 7 nor 8.1. I don't even know where these files keep coming from as I don't use IE or Edge, I use Chrome.