I don't know enough about your problem to help you.
Please give some examples!
This is complex that I can't advise further without some actual data!

If you want to become a black-belt, read this book: http://www.amazon.com/Mastering-Regular-Expressions-Jeffrey-Friedl/dp/0596528124