So you've tried two versions - one with HTML::Tidy->new outside the file loop, and one with it inside the loop? Was there actually no difference in behavior?

I notice that there's a "clear_messages" function. Have you tried calling that at the end of each iteration? (I assume you've read the man page for this module...)