I'm checking on this elsewhere as well, I just thought I'd pose it here as I've heard of people doing this for Marketo but haven't heard the specifics on how to do it.
We're currently preparing to move a Dynamics CRM org from on-premise to online and trying to determine how to maintain user GUIDs. Previously, I didn't think this was a possibility...