That "shipping" problem you describe is not at all Perl specific. It's a common problem, especially with open source software (commercial software more often comes with "everything you need"). Tons of software on Linux won't run the first time you install it, because it uses some library (and often, a particular version of that library) you don't have installed. Python applications won't run if the libraries they depend on aren't installed. Etc, etc.
The fix is language agnostic: just ship everything you need. (That's how many admins want it anyway: they prefer not to have to maintain a set of libraries/modules with the risk that if one application needs an upgrade of a module, a dozen others cease to work).
Abigail