What about implementing those things as separate modules (as OO as you like) and turn Utility.pm into a thin wrapper? You may eventually gradually modify other modules and programs to use the new modules directly, but for the time being, the Utility.pm will shield the rest of the system from the changes.