Depending on your version here's how to remove CMM entirely:
How to Uninstall CleanMyMac Classic? - MacPaw
How To Uninstall CleanMyMac 2? Complete Removal of ...
How to Uninstall CleanMyMac 3. Knowledge Base - MacPaw
After following the developer's instructions you can check to see if you've removed all of the files by downloading and running the shareware Find Any File to search for any files with the application's name and the developer's name in the file name. For example for CleanMyMac you'd do two searches:
1 - Name contains cleanmymac
2 - Name contains macpaw
Any files that are found can be dragged from the search results window to the Desktop for deletion.
FAF can search areas that Spotlight can't like invisible folders, system folders and packages.
Don't ever use any "cleaning", "optimizing" or "speedup" apps on a Mac. They do more harm than good. Also do not install and use any antivirus software. There are no known viruses for Macs and AV software just compromises the system and application performance.
Select a thumbnail of one of the missing videos and try to use the File ➙ Export ➙ Export Unmodified Original menu option. What happens when you do?
