Debes saber que el uso de expresiones regulares son de la cosas mas lentas que hay, por eso debes ser mas ingenioso para evitar eso.
Podrías guardar en cache el resultado del parsing, y así la siguiente vez pues ya no lo haces doble, etc.
Vamos, que si ya sabes que es lento desde un comienzo, ¿por que no has implementado ya una solución?