Well, it's up to you if you move the files or tell the script from the shebang where it can find them
The latter method has the advantage that it works for everyone without needing to modify
the perl package. (Just in case you intend to distribute some scripts some day).
You don't need to set the PATH at all if you set the shebang correctly in the script.