It looks like HTML::Parser will do some of what I need, but many of the documents I will be converting have HTML escape sequences that it appears HTML::Parser doesn't support easily. I could cobble together a hybrid system, but I would like to perform the entire search and replace action at once, instead of a little bit this way, and a little bit that way.

Guildenstern
Negaterd character class uber alles!