I use Emacs every day. Never had a problem with slow syntax highlighting when working on regular source code files.
I don't feel regexs are bottlenecks in everyday use.
DFAs for regular expressions use exponential memory for regular expression size (also exponential time to compile them to DFAs). Try that for the regular expressions in the link above. There is no way to make regular expressions fast.