Hi Patrick, sorry it took me a while to see this.
I had not previously tested the plugin in Multisite, but I just did a quick test now and it does appear to be working properly. (And because of how it’s coded, I would expect it to be just fine in a Multisite environment.)
Go ahead and give it a whirl!
Also, do note that there’s a known issue: pages won’t show up in the list of available pages unless they’re published, so the page has to, temporarily at least, be published for you to be able to add it to the menu in the first place. But once it’s there, you can switch it back to draft. I’m looking into a fix for this.