In our parking lot discussion today we decided to standardize on the following:

When adding a menu or menu item, if the relative ID can't be found in the specified menu/menu bar, the item will be appended _and_ an error will be logged to the console.

I'm implementing that now...