Restoring a snapshot destroys history between the restored primary and existing replicas

[jasontedor]

Restoring a snapshot means that history on any replicas is no longer valid. Without a way to detect this situation, we can end up with a primary divergent from its replicas. We will add a new history UUID to address this situation.

[ywelsch]

Note that the same issue applies when force-allocating an empty / stale primary using the reroute commands.