This seems like a good use-case for the Google Spanner database.