Yes, you are right about splitting the module into smaller individual parts; it's just that when I started writing it, I didn't think it would grow to this size ... and now it's a bit of a challenge to untangle it. :) Actually this would have been my strategy if AutoLoader wouldn't have worked.
As for the OO aproach... well, I haven't studied yet how to write OO in perl, so I wouldn't venture here. I agree that I could have written the whole thing to be more efficient, but I don't really have the time to optimize it - it has to run first :)