You can now search your messages for all conversations with a particular user.
There are two ways to do this. First, you can use the filter at the top of the page as pictured. Second, you can click or touch the magnifying glass icon by the username on each thread.
Stay tuned for more improvements to the messages page in the future!