I only have access to ExtUtils::MakeMaker in the environment I am working in, so I would not be able to use Module::Install
By this, may I assume that you are not allowed to install modules from CPAN in your development environment? (I ask because the relevant parts of Module::Install required for installation are bundled with the distribution. The only dependency when deployed is ExtUtils::MakeMaker).
If this assumption is correct, one approach would be to add a new target to your Makefile.PL; see the end of the Overriding MakeMaker Methods section in ExtUtils::MakeMaker. You might use the code in Module::Install::Share as a starting point, as that's the approach it takes.