I have not tried this myself: If you can deploy on a Debian-based distribution, you can leverage the large number of CPAN modules for which there are .deb equivalents available. Installing these are generally quick and easy, and the dependency management is pretty darn good.
in reply to Wisdom about "packaging" or transporting Perl apps
All modules you mention are available, but you would have to check if that applies to every module you require:
A downside is that the .deb modules are not always current with CPAN.
No matter how great and destructive your problems may seem now, remember, you've probably only seen the tip of them.