Validate existence of key, not value