Atomic distributed "check and set" for short-lived keys