My suggestion is to write more tests and label them very well.

Yes. And to find out what the "more tests" should be, make friends with Devel::Cover. It'll show you exactly what you are and are not testing: subroutines, conditionals, and branches.