The cliche is wrong. The absence of evidence is evidence of absence. Not conclusive evidence.
There are an infinite number of things that don't exist and that we don't have any evidence of. It is nice if we can positively disprove them, but that is not necessary to justify disbelief.