Store a unix timestamp instead of a boolean, and treat entries older than 90 seconds as expired. A background goroutine lazily cleans up expired keys after each successful validation to prevent unbounded growth in the keyvalue store.