Если речь о старых сообщениях, то их программа может никогда не видеть вообще, и поэтому не найдет.
Так что опять таки если речь о старых сообщениях, то искать должен сервер, как оно и есть -- и причин не доверять результатам с сервера у программы нету (не в смысле что всё правильно, а в смысле что кроме сервера, если сообщения не загружены, нет никакого "большего авторитета").
А вот улучшить поиск в уже загруженных сообщениях -- мне хотелось бы, сделать быстрее, решить проблему с регистром с не-английских алфавитах (нормализация). Но когда доберусь, не знаю...