Как ускорить выполнение JavaScript в браузере? Как распаралелить JavaScript?
Однозначно нужно выносить эту работу в WebWorker'ы
Вот тут можно почитать: https://developer.mozilla.org/ru/docs/DOM/Using_we...

Ну и еще в плане ускорения, так ли нужно парсить текст регулярками? Регулярки очень медленные. И на больших объемах текста естественно это становится заметно. Разбор текста узконаправленным алгоритмом, сделанным под конкретный формат данных будет в разы быстрее, если правильно его сделать.
Распараллелить  - нет, но вы можете чанковать текст и парсить его чанки асинхронно, что освободит основной поток.

const arr = [1, 2, 3, 4, 5];

const rec = (theArr) => {
    const [first, ...rest] = theArr;

    if (!first) return;

    setTimeout(() => {
        /* do some parsing, example: */
        if ([3, 4].includes(first)) alert('found it!');

        return rec(rest);
    }, 0);
};

rec(arr);