Eu já tinha dado uma estudada em web Worker, mas não tinha passado pela minha cabeça nesse caso, parece ser uma ferramenta muito útil. Vou ler o artigo sim, obrigado pela sugestão.
Respondendo a "Não é muito certo lidar com uma grande quantida..." dentro da publicação Problema com algoritmo de pesquisa
1