Alright, well unless your users are connected to your servers via a SAN speeding up your regex isn't going to even touch the part of your app that should be taking the longest to execute (downloading the data to the client, no?) Find out for sure what takes the time. Optimize there. I doubt it has anything to do with regex. You will get up to a 3x speed improvement over a straight NFA regex search through text. But just the searching the text part itself. That's probably not where your time is being spent, just from what you are telling me. Of course, I don't *know* any of this. This is me spitballing based on one comment. However, even if I were in your shoes, I'd profile, and find out during a typical run, what percentage of the total time it takes to execute is being used doing what? From there, I'd attack the things that take the largest percentage. If the regex is anywhere even near the top of that list, I'll eat my hat.
Real programmers use butterflies