В идеале - везде встроить распознавание речи.
Даже если отправили голосовое - рядом распознанный вариант.
И искать по нему можно будет, и непередаваемые эмоции и дикция оригинального сообщения сохранится.
в телеграме такой есть, и в вк такой есть, и работают они нормально, контекст понятен, только его никуда не вставляют почти