Have you benchmarked other modules?

Just so happens, I started using HTML::TableContentParser today for example. You also might get by with an XML-like module (which I don't have much experience with. Maybe XML::Twig

Sounds like your data's large enough that you should be trying at least 3-5 different angles of attack.