I don't get it. What's stopping you from changing the location?

I can't use any CPAN modules because there's no guarantee that any such module will exist on the machine that will run the scripts.

That's not true. Whatever installs your script on the machines can also place the necessary modules.