Mh, ich habe keine Erfahrung mit Net::OpenSSH, aber Net::SSH2 ist da vielleicht hilfreicher. Das basiert auch libssh2 und funktioniert ziemlich gut (wenn man von der Komprimierung der Daten absieht, da unterstützen sie die vom Standard abweichenden Methoden von openssh nicht, ich habe dazu mal einen Thread eröffnet und GwenDragon hat's als Bug reported ... ich habe aber nicht verfolgt, ob es upstream je behoben wurde).

Grundsätzlich ist's ja einfach nur, dass Du eine Shell-Session starten musst und Net::OpenSSH das offenbar nicht einfach so tut. Allerdings: reine Vermutung meinerseits.

Bist Du OS-technisch irgendwie beschränkt, dass Du nur spezielle Packages installieren kannst? Sonst empfehle ich defintiv, mal Net::SSH2 zu testen.