In Chrome if you open the history and hit "show full history," you get a search bar that works better for history.
Almost can't imagine and in my test just now, that did not work.
The sad part is, that option just opens the built-in History page, just like pressing Ctrl + H, which I believe that's not what we wanted at all.
I think Chrome just redefined "full" while it regularly deletes history entries older than three months.
And yeah, ^H isn't fun(/useful).