Oops, it appears that waiting 15 minutes for it to do something wasn't enough. Shortly after psoting this question it actually completed. I've used Perl2exe in the past (our licence is for an old version and I'm trying to avoid paying again) and that was always much quicker.