Thanks for all the suggestions.
Indeed my question was a bit vague. Since the search strings may change at any given time, hardcoding the regex was not an option.
Instead I generate a runtime perl file containing the regex on the fly from the search strings.
This boosted the performance and I'm fairly happy with the results.

Thanks again :)