I'm not familiar with PureMessage, but if you can do more than just regular expressions, I think there's an easy enough solution available: if an message is in HTML format, use HTML::FormatText or an equivalent module to make a plain-text-only copy, then run your regex against that.