The point of random GUIDs is that there are so many that it’s effectively impossible to generate duplicates just by random chance. They’d be perfect for this.

The initial instance picks it, and then the federated instances use it.