Here's a couple of ideas about how to use additional modules without "installing" them on the clients' systems.
If you need to keep the script as Perl script (i.e. distribute as a .pl file to be run the interpreter), you can use App::FatPacker to pack in all of the needed modules into one big script.
If you install PAR::Packer, you can use the pp utility to create a stand-alone executable that you could distribute to clients. In this case, the clients would not even need to install Perl on their systems. There are other packager utilities that you could use too (CavaPackager, Perl2Exe, PerlApp from ActiveState's Perl Development Kit or Pro Studio). (Some of these are free and others you will need to purchase).