You might try using pp to package your scripts on your development machine with your development version of Perl, and they should run with your development version on the other machine, albeit with much slower startup times. pp can be fussy at times, but if your scripts aren't too odd this could be a very easy solution.

Note: I use pp often for target machines with no Perl installed at all, and I believe but am not certain that this approach will leave the old 5.004 installation unharmed (and hopefully the permissions are correctly set to ensure this) but I can't guarantee it.