in reply to How to remove a module?

I have just tried the CPAN module App::pmuninstall, which seems to remove installed modules fine: App-pmuninstall