If you have mod_perl available you could try running the cgi's under Apache::Registry or ModPerl::Registry (depending on your mod_perl version), then use

'use lib qw( dir1 dir2 etc);'

in a startup file.

That should setup @INC for you at the apache level.

"Never be afraid to try something new. Remember, amateurs built the ark. Professionals built the Titanic."