Möglicher Ansatz:

Der Server hat die Macht über die ID eines Datensatzes.
Wenn der Server neue Datensätze schreibt, vergibt er eh neue ID's.
Erzeugen die Clients offline neue Datensätze, wird diese globale ID erstmal freigelassen.
Erfolgt dann ein Sync von diesem Client, werden die Datensätze vom Server mit einer ID versehen und diese IDs in die Datensätze des lokalen Clients zurückgeschrieben.
Somit erhält jeder Datensatz eine eindeutige ID und kann identifiziert und verteilt werden.
Problematisch wird es dann jedoch, wenn ein Datensatz, der bereits besteht, sowohl vom Server als auch von einem Client modifiziert wird.
Bei einem Sync gäbe es dann eine Kollision. Trifft das bei deinem Problem überhaupt zu oder gibt es generell nur immer neue Datensätze bzw. werden bestehende immer nur von einem (Server?) geändert?