Any reason to not just shove the anonymous sub reference into the appropriate slot in the glob in the global namespace? Not that I'm against XS by any means, but:

   *Foo::Bar::baz{CODE} = $coderef

seems fairly straightforward...