I personally have not tried to install multiple versions/distros of Perl onto one Windows system myself, so I can't offer any suggestions on that. If I remember correctly, there are at least a few monks on this site who have done this before.

For creating your executable, have you looked into using the pp utility from PAR::Packer?