I don't think it's a gross hack. I've done this sort of thing before to avoid the dreaded LD_LIBRARY_PATH.

I noticed the ActiveState Perl distribution has a reloc_perl script that seems to be designed to do just this.