Here's hoping I don't come up with another strange scenario ...

As has been noted many times in these precincts, attempting to parse XML with regexes is likely to lead you to the Hell of Exceptions. Maybe better to parse out the XML text bodies with an honest XML parser, then operate with regexes on the  %whatever% thingies therein?