No idea... all my Perl work has been in *NIX environments. Since you suggested that creating /usr/local/bin/perl locally was an option you had considered, I just assumed that your dev environment was also UNIX-like.

If you're dealing with multiple OS'es, it might be easiest to have your check-in and check-out scripts insert the correct path for that system, or to have your Makefile.PL do it for you as gellyfish suggested.