It never hurts to check if the perl5 executable might be installed somewhere else. For instance, my ISP has perl4 installed as /usr/bin/perl, and the perl5 as /usr/local/bin/perl.
and see what comes up. On Linux boxes you should be able to try
This will also return a few directories named perl, but you should only get a few hits that need looking at.