If you've got some level of control over the Windows machines for which you're developing the Perl programs, it may make sense to install Perl on those machines.

This is the approach I used at my workplace: several applications I've developed were easiest to do in Perl, and it's quite easy to download a Windows port of Perl (there are several, see Perl for Windows).

Don't use perlcc, especially see the note "The whole codegen suite (perlcc included) should be considered very experimental. Use for production purposes is strongly discouraged."