Adding the module to the command line fixed it! Looking at the pod documentation, I know why I didn't do it before:

<blockqoute> DESCRIPTION pp creates standalone executables from Perl programs, using the compressed packager provided by the PAR manpage, and dependency detection heuristics offered by the Module::ScanDeps manpage. Source files are compressed verbatim without compilation. </blockqoute>

I thought that the dependency detection heuristics would autoload the Modules, but I realize now that it seems to autolad the Module dependencies, not script dependencies.

Thanks again, Monger