I opted to explicitly defining each of the computed @INC paths in my PERL5LIB for my temporary directories as a work around. I ended up with a couple duplicate definitions in @INC, but duplicates are better than missing in this case. Thanks to both you and xdg for helping me diagnose and understand this problem.
I'm interested in the final resolution so please keep me in the loop.