Alternatively, wrap your package in a (presumably singleton) object. Do a traditional ->new based constructor with methods which proxy back to you object-free package methods.

It could possibly be done with some AUTOLOAD or meta-programming fun, but doing it directly might not be too hard either.