Design a distributed key-value store that can handle high write throughput. Your design should address data partitioning using consistent hashing, replication strategies for high availability, and consistency models (strong vs. eventual). Explain how you would handle network partitions, node failures, and rebalancing when nodes are added or removed from the cluster. Discuss the trade-offs involved in your chosen CAP theorem configuration.