O objetivo deles é encontrar um valor específico no menor tempo possível, mas se a intenção é percorrer toda a lista, aí não tem jeito mesmo... tem que ser a busca sequencial.

Outra coisa que pode melhorar essa situação é o uso de memoização (ou caching), e indexação (demonstrado nessa thread pelo meteusoli: https://www.tabnews.com.br/mateusoli/javascript-formas-de-realizar-buscas-em-listas-muito-grandes).