I had the similar problem not so long ago. My notes are at my work desk, but here are several tips:
do a -MCPAN -e 'force install ..' instead of regular 'install' on any module that is claimed to be not found. That includes the Math::PARI, the Term::Gnuplot, and some other large number library.
better yet, after done all that, install Bundle::SSH (might use force again), which contains all the modules with all the dependencies.
Until Monday I can't give any more exact advice, since the thing happened some time ago, but I got the Net::SSH::Perl installed successfully on RedHat 8.