I would still go for a CPAN module and a C implementation of the MD5 stuff. Having said that, maybe you could give Digest::MD5 a try?! This is not a Perl interface but fully implemented in Perl. Needless to say it will be (much) slower of course.

Cheers

Harry