Are you able to workflow it so when Merged Record ID is known, enroll in sequence. If the worry is about restarting then potentially I would create a field which is most recent sequence step via workflow then determine where it re-enters a workflow based on that field. It's not the cleanest but is a workaround.