I am used to installing programs by source, which is quite simple, and usually goes like this: download, extract tarball, read README, run configure, make, make test (or make check etc), make install (as root). The good thing with CPAN is, that the same technique works with CPAN modules, so I didn't have to learn anything new to install a CPAN module.

I don't quite know how installing your software works. If it works the same way, that is, it is a source tarball, then whoever installs the software must know this process already, so I recommend using the same way (no need to install the CPAN module). This may still be difficult to do for someone who only installs from debs/rpms so don't know how to install a program from source.

You could also make a tarball of your program that has the CPAN modules inside it and configures+makes them automatically when you install the program itself (but if the modules are large relatively to your program, you should give a source tarball without the modules too.).