To add to what Aristotle said, the reason unshifting a path onto @INC didn't work is because use happens at compile time, not at run time. Perl first reads your program and decides what to do with it (compile time). Then it executes it, in order. use happens at compile time. unshift happens at run time.

First you have to tell Perl where to look. Then, you tell it what to find.