Have you compared the C code to pure Perl code? Most often, it's the I/O of the disk subsystems that are the bottleneck, not the code itself.

I'm not saying that's absolute in all cases, but it may be prudent to do a one-off test between the two before making any decisions.