I'm sorry, but this recommendation is simply not acceptable.
With the update to CCleaner, software should be included that totally removes all malware that could have been introduced by the infected versions in a transparent manner that does not risk losing data, or require the user to re-install any programs on the system. It should be possible to clean the affected systems in a 100% safe manner that also imposes no inconvenience or effort.
Of course, admittedly, that may not be technically possible. Eventually, when the regime in China falls, if indeed the people behind this crime are there, they should face a severe penalty so that no one ever again will think to tamper with computers belonging to innocent other people.