En windows puede estar en 'C:\Perl\lib', pero es mejor ver antes lo que contiene @INC, desde luego.
Por otra parte, antes de intentar instalar un módulo 'a mano', es preferible intentarlo antes con algún gestor de paquetes de la propia distribución del Perl instalado.