The major reason why I dislike perl so much, and ruby too, and the thing I’d want different in the Emacs Lisp API so far is how they set developers mind into using regexp. You know the quote, don’t you?
Some people, when confronted with a problem, think “I know, I’ll use regular expressions.” Now they have two problems.
That said, some situations require the use of regexp — or are so much simpler to solve using them than the maintenance hell you’re building here ain’t that big a drag.