If your CGI scripts work, then you could try renaming all the executable perl files to .cgi, and doing a search and replace in the code.
Ugly, but it'll probably work if you do it right.