The strings are growing because data is coming in from the outside.

The regexes are so complicated that they are software generated.

The only other possibility seems to be to try to understand the regex and see if it can be expressed as something simpler, but that sounds too horrible to contemplate.