It seems impossible to use this distribution from CPAN. Honestly, I don't understand why it is even on CPAN.

It has dependencies of other distributions (like AptPkg::Cache) that are not available on CPAN. Of course, since they are directly related to Debian (and other based Linux distros) you can find DEB packages for them.

But it you want to use a custom perl interpreter (like one provided by Perlbrew) you're out of luck.

I wasn't able to compile AptPkg::Cache from it's sources, so I couldn't even use DhMakePerl.