Are page/post IDs unique across a whole network?

Nope, they aren’t unique.

So yes – you’d have to check current site and do that…. or use a theme with a custom menu?