"I am aware of the fact that my @INC doesn’t have the path wher my modules are installed"

"because of portability as my script is going to work on multiple machines."

Why not package your script to include all modules/dependencies? See pp, App::FatPacker.