Perl gives the "Can't locate" error when it can't properly load the module ....
No. Cant locate Image/Magick.pm means it can't find Magick.pm, not that it can't load Magick.pm