CleanMyMac is malware and extremely difficult to remove.
I wonder what makes you say that? I've had it for years now and without any troubles. It maintains an updated blacklist of files that shall never be tampered with (ie cleaned), like all Adobe programs, and just passes over them.
When it comes to helpers (like the one monitoring trash size), they are normal launchd daemons (not login items), so also
shall be removed as such. Not extremely difficult. But requires command of command line.
The simplest way is to use CMM2 to uninstall itself. This will remove all of it's installed helpers and launchd plists.
Well, there's even instructions for that, on the homepage:
http://macpaw.com/knowledgebase/cleanmymac/how_to_uninstall_cleanmymac
What you need to remove are the files
Code:
/Library/LaunchDaemons/com.macpaw.CleanMyMac2.Agent.plist
~Library/LaunchAgents/com.macpaw.CleanMyMac2Helper.scheduledScan.plist
~Library/LaunchAgents/com.macpaw.CleanMyMac2Helper.trashWatcher.plist
~Library/LaunchAgents/com.macpaw.CleanMyMac2Helper.diskSpaceWatcher.plist
The bottom line IMHO is that CMM2 doesn't seem to exhibit any behaviour, commonly attributed to malware, on my system. It does what it says to be doing, no more, no less.
Please correct me if I'm wrong (with evidence, please).