Hmm, just poking around a bit on my system, it appears that every module that I have installed has created a file in /usr/lib/perl5/site_perl/i386-linux/auto/module_name/optionial_extras called ".packlist" which gives me the list of files that have been installed (including man pages etc). It should be possible to parse that and unlink as you do so.

Note though that as a quick test I installed ASP *shudder* and after make install immediately tried a make uninstall. This failed saying that uninstall was depreceated, to check the .packlist carefully as there may be errors.

Quite possibly this is why no-one has suggested this yet. :-)