I used this plugin a while back and it worked well, although the menu system wasn’t overtly complex, just had lots of items. https://wordpress.org/plugins/menu-exporter/ – It’s old, but could still do the trick. This will let you export your menu and import via the standard importer tool.
