I know that this will not help in your situation of restoration. But using PAR is probably better than using perl2exe.
It's free. This is just my current opinion.

/me puts a blanket over his head