When I'm uninstalling perl modules, I use ExtUtils::Installed, when i'm uninstalling perl, I use Config.

Whenever i'm installing a new version of perl, I always install it all under a path of my choosing (installprefix), that way I can simply say rm -rf /a/place/where/i/keep/perl.

Seeing the "pickle" you're in, I suggest you examine Config, ie

perl -V:.+|grep install
# or for the grepless
perl -V:.+|perl -ne" print if /install/ "
[download]

I get back

installarchlib='C:\Perl\lib'
installprivlib='C:\Perl\lib'
installbin='C:\Perl\bin'
installhtmldir='C:\Perl\html'
installhtmlhelpdir='C:\Perl\htmlhelp'
installman1dir=''
installman3dir=''
installprefix='C:\Perl'
installprefixexp='C:\Perl'
installscript='C:\Perl\bin'
installsitearch='C:\Perl\site\lib'
installsitebin='C:\Perl\bin'
installsitelib='C:\Perl\site\lib'
installstyle='lib'
installusrbinperl='undef'
installvendorarch=''
installvendorbin=''
installvendorlib=''

It's a safe bet for me to do a

perl -MConfig -MFile::Path -e" rmtree($Config{installprefix}) "
[download]

and get rid of whatever perl i'm currently using.

update: Sometimes I even suprise myself ;)

perl -V:install.+
[download]

MJD says you can't just make shit up and expect the computer to know what you mean, retardo! ** The Third rule of perl club is a statement of fact: pod is sexy.