Perlcc creates and compiles C code from your script. My suggestion is to compile in the 5.8.4 environment and deploy on (but don't use) 5.004. If you are using the same platform and if it is an standaolen type of script it might be feasible. But this is an experimental feature that requires full testing.