The env approach isn't bad. You'll find this to be kind of an ongoing issue though. It may be overkill, but you might look into auto-confiscating your code.
In the end you could deploy your code with something akin to:

./configure --with-perl=/sw/perl/5.6.1/WS/7/bin/perl
make
make install
[download]

This would automatically re-write (substitute) the path string in the files you wanted to. It's an extra layer, but it's precisely why autoconfiscation was invented. To handle the niggling differences between systems.

Autoconfiscating works pretty well across platforms. If you'd need a template for setting it up, let me know. It's a lot easier than it looks initially. (Kind of like perl itself).