Use "locate -l 1 $exe" to locate the executable when "which $exe" fails.

Do not re-set $executable{$key} = $key when we have worked so hard to
set it to something usable...