Design a custom consensus protocol for a globally distributed key-value store that operates across five geographic regions with high network latency. Your protocol must handle network partitions according to the CAP theorem, prioritizing consistency over availability during partition events. Explain the leader election process, log replication mechanism, and recovery strategy for nodes that rejoin the cluster after a partition. Include pseudo-code for the state machine replication logic.