Wow! I understand your frustration scoobydog. I encountered the identical problem around the same time as you (and others). I'm running an old free version (v5.01.5075, 64-bit) that I went back to when I found newer versions were getting too complicated for my needs. When the problem first occurred, I noted that the Microsoft folks had pushed out an Office 365 update just prior to that corruption of all Office programs in Office directory (can't fathom why so many folks have jumped on the shortcut angle). I didn't rule out that something in Office 365 changed that triggered the problem. I searched for solutions and dabbled with some ideas for a day and opted to just stop using CCleaner.
Yesterday, I caught up on this thread that you started to see if a solution had been identified... nope. So I read up on Office 365 functionality and set out to try a few things. I won't get into why I did what I did, but can say that uninstalling the OneDrive program from the problem PC got rid of the problem. Ran CCleaner several times after removal and there was no corruption of the Office programs executables. I went out to Microsoft, installed the latest OneDrive program, and ran CCleaner. No corruption problem. If you have OneDrive installed, I suggest giving this a shot. If it works, I can fill you in on some of the install background here that got me on the path. Good Luck!
RC ASQ CSQE, CQA, CBA, CQIA (retired)