This sounds exactly like the problem I wrote File::FindLib to deal with. Now, it won't help you much if you just try to put it inside your project directory tree, of course. But I've found it to be a useful egg in that chicken-and-egg problem (I manage to get it added to the standard Perl build that gets deployed and used by our projects).