"Sorry, we do not have a bathroom."
Looking on Wiktionary, seems like 沒 has an absence connotation whereas 不 is negating. So it makes sense the only verb it applies to is 有 an in "not having" being a literal absence. The original script (small seal?) looks like a hand holding an object under a waterfall, seems like an easy way to lose something. XD