That's my number one gripe. Searching message history is absolutely terrible.