"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.
