It should be possible to make the conversation ID the same as the ID of the first message in that conversation. It means conversation IDs won't be sequential, but it'll make it easier (on the originating instance) to identify the start (conversationID == messageID)