Include your script along with pure perl modules in a single package. If they want it to run faster, teach them how to install modules.