pp works most of the time and has decent dependency checking, so it should pick up most of the modules you use.

The huge size is due to the fact that these packagers do not turn your script into a pure exe-file at all, but package a minimal perl system into one file. So the resulting "exe" file is nothing else but your perl-system with the necessary modules and files included. When you start the "exe" it unpacks Perl in a temporary location and then that perl image runs your script.