Ensure the key does not already exist in case of retry.