Net::SSH::Perl is old and unmaintained. Nowadays, on Windows, Net::SSH2 is a better option.

Anyway, as you are connecting to network equipment that usually has custom shells, what you probably need is something for automating interactive dialogs as Expect or Net::SSH::Expect, but those modules, on Windows, only work under Cygwin Perl.

If you can, move that application to a Unix (or Linux) machine (use a virtual machine or whatever), or break it into two parts using some kind of RPC and run the SSH part inside a Unix box. Otherwise, you will waste your time trying to overcome limitations intrinsic to Windows just to do things that on Unix are trivial.