I've got a foot in both camps, and I say that your application plus its dependencies (perl itself is a dependency) should be built as debs, which you store in your own corporate repository, which have minimal dependencies on Debian's own packages, and which install in somewhere like /opt/companyname/...