so if there's a different module I should be using instead of Net::SSH::Expect or Net::SSH::Perl, feel free to suggest it.

You can try Net::OpenSSH, it would even let you run the operations in parallel in all the hosts without too much hassle.