"Then, manually sort and de-dupe the list and winnow out the builtins"

This isn't bullet proof. Some distros ship something called perl, without all of the perl core. If the app wasn't going to be published on cpan, hosting it somewhere and providing a cpanfile would provide a dependable route forward.