I hadn't considered generating the regex algorithmically, and it is a great idea. I was concerned about complexity and readability of the regex itself, but I missed the (now) obvious curtain to hide the man behind :)

A hash of huge, ugly and efficient pregenerated regex fragments to include will work wonderfully!