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.
Comment on Re^4: CPAN Bundles and Module Dependencies
The decision was that the current behaviour is intended and that the documentation needed adjustment. After three patches (30643, 30645, and 30648) a satisfactory result was reached.
You can view the individual patches in the repository browser: