При каких объемах БД имеет смысл переход на поисковые движки типа Lucene/Elastic?
на любых где нужен быстрый полнотекстовый поиск с опциями
Это зависит не от объёмов строчек и баз данных а от типов запросов и нагрузки. Где-то проскакивала тут инфа что люди и 200 млн. записей в MySQL хранят и в этом нет ничего удивительного если структура данных простая и запросы только на чтение например.