Your plan to use module-starter is good.

However, once you have a module, you can go further and use dh-make-perl to easily create a .deb from it.

which is a pretty nice way of doing the distribution.