I did download my copy of CCleaner directly from their site, by using the app to go to their homepage as instructed when my version needed updating originally.
Since stopping Defender from doing periodic scans, everything seems to be ok. Its been 5 days now, and CCleaner.exe hasn't been deleted - so fingers crossed.