Trec80 , LIKE трудно назвать полноценным поиском) Здесь наверняка довольно большая база переписок, поэтому будет и не малая нагрузка на (Mysql/PG), поэтому лучшим вариантом будет ставить полноценную систему(Elasctic/Sphinx), хотя думаю и это не составит особого труда

было бы неплохо.

Здравия желаю, товарищ полковник

+