Have you gone to the maintainer of Sort::Naturally and offered to provide a patch? Maybe it gets released under that name as part of the Sort::Naturally distro. Or, as is possible, you might even be given the Sort::Naturally distro to maintain. That's how I got my start with both PDF::Template and DBM::Deep.
My criteria for good software:
Does it work?
Can someone else come in, make a change, and be reasonably certain no bugs were introduced?