Seems like a perfect use case for a distributed database like YugabyteDB. Have you looked into it?