How to handle node crash/restart for unique IDs?

Maelstrom doesn’t test node crashes so you’re safe to use in-memory data structures. It only injects network partitions as a failure mode.