This post seems particularly relevant: Re: Net::SSH2 for installing windows.

That being said, you might just get on with it by changing your approach and just call a normal ssh binary with system instead of using the module.
It should be pretty easy to get a basic ssh install on Windows, no?