It seems the article's implication is that they are relying on redis TTL and expiry to guarantee all keys exists or no keys exist, at all times, for a given key set.
I never got the impression that Redis gave guarantees on when expired keys were deleted, just that they would be eventually.
If the issue is that you want a consistent all or nothing, why not just use a single key to make that determination?