I don't think it makes sense to submit patches to modules as Debian packages, because the module author might not be using Debian.

Agreed — however, you could submit the Debianised modules to Debian (or set up an apt repository of unofficial Debianised Perl modules).