Would it be possible to add an option to CCleaner to clear the history that accumulates when you search from the Charms Bar. This would be the automated equivalent of opening PC Settings, selecting Search and Apps, and clicking the Clear button.
For the time being, the corresponding winapp2.ini entry is as follows:
[* Charms Bar Search History]
LangSecRef=3025
Default=True
FileKey1=%LocalAppData%\Microsoft\Windows\ConnectedSearch\History|*.lnk