I would like to avoid any solutions which involve the scanning of perl module files...

Is this for reasons of efficiency?

If not, another option is to use Module::ScanDeps in your code, or scandeps.pl from the command line.

Since I'm not clear on your requirements this suggestion may not be what you need, but I wanted to be sure you were aware of the option.