IIRC, PERL5LIB was introduced around the time perl5 say the light (hence the name), and it allowed people to have both a perl4 and a perl5 installation, using PERLLIB for perl4, and PERL5LIB for perl5.
So, I guess your complaint is "CPAN doesn't work with perl4" ;-)