Maybe time to optimize the regex routines. Use Benchmark to test the speed and try some modification to see if you gain any performance.

Maybe some regex wizzards here on PM can help you...

--
My opinions may have changed,
but not the fact that I am right