When the type a search and the history(the autocompletion text) popsup, below it will be a button that says "Clear History" click on it and it will erase the history.

Also if you shut LW down and restart it the history will be erased.

__________________
If it ain't broke, fix it till it is!