They're evil because it's incredibly difficult to correctly parse XML using regexes.

Not at all. Writing an XML parser using regular expressions is definitely no harder than writing one that doesn't. It's writing an XML parser (compared to using an existing one) that's hard.