"Existence or non-existence" - what about "maybe exists" vs "definitely
   does or does not exist"?
   If we all agree that "maybe" means "probably does not exist" and
   "definitely does or doesn't exist" means you probably do have one, this
   seems to be no problem.