So although I don't think it would work to encapsulate them as objects, it might be a good idea to take a hint from Apache::Registry and wrap them in subroutines.

That's probably the way I'd approach it. The issues with non-obvious creation of closures are probably easier to deal with than the hassles of manually managing the packages.

Template::Document might be another place for inspiration.