1. Добавить в конец строки запроса: LIMIT 1
2. Повторный предыдущий "запрос" (только вывод результатов, он не ищет уже!) без лимита: SELECT FOUND_ROWS();
3. Можете ДОПОЛНИТЕЛЬНО создать пару своих таблиц: уникальные слова (id, слово) и линковки к записям (id-слова, id-записи в большой общей таблице) - это указатель для связок уникальных слов к ID-шникам записей исходной (большой) таблицы.
4. Поставить всё на скоростной SSD (и настроить производительность БД).
Всё остальное - прироста скорости никак не даст.
PS: Сверх-сложный вариант: полностью создать свой DAG.