you can open a shell on the remote machine through ssh and pipe commands to it...

open RSH, "| ssh foo\@bar /bin/sh >out.log 2>err.log"
  or die "ssh command failed";
select RSH; $|=1;
print RSH "ls\n";
[download]

or just write a script to install Net::SSH and copy and run it in all the machines, it should be really easy!