Of the CAP theorem’s Consistency, Availability, and Partition Tolerance, Partition Tolerance is mandatory in distributed systems. You cannot not choose it. Instead of CAP, you should think about your availability in terms of yield (~availability, percent of requests answered successfully) and harvest (~consistency, percent of required data actually included in the responses) and which of these two your system will sacrifice when failures happen.