I just went to Google and typed a "c" and got a whole list of possible items. It has to be their history of people using "c" because I have never searched for most of those things. I don't think you can do anything about their history. You can, as you found, turn off the display in their preferences.
If you did not yet delete your history, you can see what KM keeps
Forum:
General