Dúvida, no caso do algoritmo de pesquisa (não sei se por relevância ou não ainda) não seria mais proveitoso usar um elastic-search, apache solar, ou similares que utilizam de geometria analítica ou melhor similaridade de cossenos para fazer a pesquisa.
Se não me engano, mesmo dentro dos Database também tem recursos onde dá para fazer um full-text search usado em pesquisas.
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.