The script does not complain not finding the module.

(emphasis by me) so everything is fine, no?

If it's not found anyway, check that the script is run by the same perl executable as your tests do (there could be multiple), and with the same environment variables.