A thing BleachBit can but CCleaner can't:
Vim for Windows creates a file called _viminfo in the user profile directory which contains all history items. To cleanup Vim's history, the file can be deleted.
I think Vim is used widely enough to be supported...
Thanks in advance.