2: once they're run software on your machine it's not your machine anymore an you cannot know that you have removed all traces of the malware.

Re-installing your OS is not a "just to be safe" measure: it is quicker and more effective than using some malware removal tool.

Using malware removal tools and not reinstalling the OS is sleazy, especially if you charge money for it.