installing Unix::PasswdFile on the remote machine and executing a script I upload is not really tenable

If the Perl on the remote machine is compatible to the one on the local machine, then it's just a question of using scp to transfer Unix::PasswdFile's blib dir (or an archive of it).