Our network definitely makes a big difference, but even we don't just use straight up vanilla Paxos.