Agradeço pelo comentário. Já conhecia o Elasticsearch e pretendo explorar um pouco mais o Apache Solr. Em relação aos índices, eu já havia configurado o FULLTEXT Index, que é a solução mais próxima de um mecanismo de busca full-text em bancos tradicionais. Portanto, em ambas as versões, todos os resultados já foram obtidos com os índices devidamente configurados.

Não comentei sobre o Elastic pois a ideia era otimizar somente o algoritmo em si e não alterar a infra do projeto, mas claro com ElasticSearch teríamos resultados potencialmente melhores e ordens de grandeza mais rápidos.