in reply to Regex on excel

Export that to CSV. There's no way to avoid the 100,000 x 100 matches unless you can reduce the number of regexes based on mutual exclusion or overlap. I find it hard to believe you need all 100 regular expressions. Similarly, you may be able to create some sort of trie that allows you to avoid regexes you know will not match whole subtrees.