Чем больше писем у пользователей, тем дольше выполняется поиск по ним. Поэтому, рекомендуется подключать полнотекстовый поиск.