1. A non-transitory computer-readable medium embodying a program executable in a computing device, the program, when executed, causing the computing device to at least: transition a respective one of a plurality of slave nodes to a failover quorum non-eligibility mode responsive to receiving a first transition event; cease to acknowledge, upon transition to the failover quorum non-eligibility mode, any replication requests received from a master node, the master node and the plurality of slave nodes forming a distributed data store; perform, after ceasing to acknowledge the replication requests, a first notification to notify the master node and at least one of a remainder of the plurality of slave nodes in the distributed data store that the failover quorum non-eligibility mode has been entered by the respective one of the plurality of slave nodes, the remainder of the plurality of slave nodes excluding the respective one of the plurality of slave nodes; transition from the failover quorum non-eligibility mode to a failover quorum eligibility mode responsive to receiving a second transition event; perform, upon transition to the failover quorum eligibility mode, a second notification to notify the at least one of the remainder of the plurality of slave nodes in the distributed data store that the failover quorum eligibility mode has been entered by the respective one of the plurality of slave nodes; wait, after the second notification that the failover quorum eligibility mode has been entered by the respective one of the plurality of slave nodes, for acknowledgment of the second notification from a locality-based durability super quorum which excludes the respective one of the plurality of slave nodes entering the failover quorum eligibility mode; resume, after waiting for the acknowledgment of the second notification, acknowledgement of the replication requests received from the master node; wherein individual ones of the plurality of slave nodes in the distributed data store reside at a respective data center within a plurality of data centers, the locality-based durability super quorum being made of at least one of the plurality of slave nodes residing in respective ones of the plurality data centers but excluding the respective one of the plurality of slave nodes entering the failover quorum eligibility mode.