Out of the options provided, Cloud Datastore or Cloud Firestore would be the best choice for storing user state information that is very user-specific and depends heavily on how long a user has been using an application. This is because both Cloud Datastore and Cloud Firestore are NoSQL document databases designed for storing, retrieving, and managing semi-structured data at scale. They are well-suited for storing complex, hierarchical data structures and can handle a high volume of read and write operations. Additionally, Cloud Datastore and Cloud Firestore offer strong consistency and automatic scaling, which can help your application handle a high volume of users without requiring significant manual effort to maintain and enhance the schema.