I've Googled and already knew to do the two suggestions of Clear
History under Tools/Internet Options/General and Clear Forms Under
Tools/Internet Options/Content/Autocomplete. This is a completely
different beast.

After presumably clearing cache and history (including Temporary
Internet Files), when I click the History icon and do a search for
something common like "www" or "com" -- I get hits. It's annoying.
I've tried right-clicking and manually deleting, but they're still
there.

Any suggestions?

I don't want any nibnoses snooping and finding out all their Xmas
presents, dangnabit!

TIA,
Briseis