@INC is built when perl is built, so you'll have to rebuild perl with the extra paths specified in the Configure stage.

Why didn't you install the module in the expected directory if you have the power to affect all users?