Yeah, this stuff isn’t documented too well. After you create a new rui file, go to Tools->Workspace Editor on the toolbars options page. There is a tab on that editor for adjusting menus.
Yes, a rhi file is just a zip file with a renamed extension so Rhino knows how to deal with it. Place both the rhp and the rui file inside of this zip for distribution.