After considering this issue, I concluded that method_map related stuff are not suitable to Package. Module may be a better place, so I made a branch, topic/method_map-to-module. How about this?
http://github.com/nothingmuch/class-mop/tree/topic/method_map-to-module -- Goro Fuji (gfx)