You don't need PAXOS, RAFT, or CURP to implement a key-value store. Those are distributed state machines, all you need is distributed state.
That means you don't need a leader election. You don't need a leader. You don't need any round trips. You don't need coordination.
PAXOS was the only game in town for many decades, but there are better ways to do this now.