Until you release your module "to others", do you keep on using "lib" so that your modules will know about each other?

No. I use PERL5LIB, just like God^WLarry intended.

I only need to set PERL5LIB once (in my .bashrc), and I don't have to set anything in any Perl file.