Normalmente, eu agora encontrei a resposta! Eu encontrei este post:
https://stackoverflow.com/questions/42290344/failed-during-install-wwwcurleasy-in-cpan
Então, executando isso:
apt-get install libwww-curl-perl
... e agora está instalado e parece estar funcionando bem:)