Have you thought of having a look at Jarkko's Regex::PreSuf module? It's main use is to create a regular expression from wordlists using prefix and suffix analysis, which should create a much faster regex than just joining them together.

Not sure how well it works, found it whilst trying to find something else recently so not used it myself.