The trick is to keep only "facebook.com/messages" in your history (or bookmarks if you use that).
That way the browser autocomplete from your history and you get directly to the messages.
Oh cool, they brought over the thing that made me completely stop using Facebook!