Single Codebase, Multiple Database Menu Management

I am maintaining a series of sites that are all based on the same codebase (drupal version, series of modules used, etc), but each instance has a separate database.

Are there any best practices or clever tricks for pushing menu configuration changes out to all instances via the code base? An example would be adding a new menu item to the primary links or changing the weight of a menu item. I cannot necessarily rely on menu ids, but menu item titles should be the same.

I do this type of thing with most of the configurations already using a custom module's update_N hooks -- however, I'm not sure how to do something similar with the menu system.

Any thoughts?