Given that merlyn confirmed my suspicion about what you want being intractable, a workaround is to investigate the CPAN module. It isn't hard to create a bundle for what people want, or to set up your local environment with PERL5LIB and CPAN so you can install modules for yourself without root access. If people go through that work then they can install anything they want as themselves (assuming that they have room and a C compiler) and let CPAN worry about the dependencies.

Not totally pleasant, but workable.

FWIW the workaround that ActiveState uses is to compile everything with a veeerrrry loooonnnng paaattthhh. Then during installation they search the binaries and replace that with the real one. A bad hack to be sure, but Sarathy claims nobody has noticed yet...