> Apollo, Facebook’s Paxos-like NoSQL database ...
> supports anything from a minimum of three servers to thousands
Sorry, you don't run Paxos on thousands of servers. Typical Paxos cluster sizes are 5-7. The algorithm would never converge if you did run it on thousands of servers.