Your history is already sorted by most recently used. If you just open the history search drop-down without typing anything, you can tab through your most recent pages.

History search works with more than just the title, it's also can match words in the description, keywords in the page, or I believe just about any piece of HTML metadata. After using this feature for years as a software engineer viewing plenty of obscure or obfuscated webpages, I've never had it fail to find me the page I want. I simply type a word associated with the thing I want to view, and every time I can easily find the page I'm looking for.