Taking your mountain gorilla example, do you have any in your house? I'm guessing you'll say "no." Well, how do you know that? Absence of evidence is not evidence of absence, after all. Yet if you look all over your house and don't see any, I'd guess you would accept that as sufficient reason to say that there aren't any in your house. But how can you say that if it's not evidence of absence?
Now, finding no mountain gorillas in your house is very poor evidence for the absence of mountain gorillas on Earth, because you'd expect the same results whether or not they existed on Earth in general. On the other hand, if you've performed a thorough survey of their actual supposed habitat and didn't find any (maybe because they were driven to extinction) then you'd have pretty good (but not perfect!) evidence that they aren't there anymore.
There's essentially no evidence for the absence of aliens in the universe. You'll see this reflected in the opinion of the experts; many, perhaps most, say that it's likely aliens are out there somewhere. There's decent evidence for the absence of aliens around Earth, since we see nothing and we'd expect to see something, but it's possible they're undetectable. There's great evidence for the absence of classical UFOs, since they're clearly things we'd expect to see if they were real (people keep saying they saw them!) but out of all these sightings, none of them have turned out to be anything remarkable at all.
Case in point here, we are not discussing aliens in general, where that phrase might be sensible, but rather aliens frequently visiting Earth over a period of years in the form of UFOs.
"The phrase "the absence of evidence is not the evidence of absence" can be used as a shorthand rebuttal to the second form of the ignorance fallacy (i.e. P has never been absolutely proven and is therefore certainly false). Most often it is directed at any conclusion derived from null results in an experiment or from the non-detection of something. In other words, where one researcher may say their experiment suggests evidence of absence, another researcher might argue that the experiment failed to detect a phenomenon for other reasons."
I have never in my life seen a mountain gorilla. I am aware of evidence that shows that they exist, but at my age my grand parents did not have access to that same evidence; does that mean that mountain gorillas came into existence when the evidence was found? Almost certainly not, heh, but they would have been valid in disbelieving in the existence of such beasts.
There could be a person behind me with a knife, poised to slay me; but I am fairly confident that this is not the case due to a number of factors. On a population scale, such incidents are vanishingly few, and I took precautions earlier today to ensure that my home was locked and secured; but that does not guarantee certainty of my safety. It would be a fallacy, perhaps post hoc ergo propter hoc, for me to believe in the certainty that there is no such individual behind me. Until I turn around and observe the empty space, I cannot lay claim to the existence or non-existence of that individual.
We cannot observe all of Earth all of the time, and we cannot do so for the Solar system, or lay claim to having done so throughout history. This does not mean that aliens have visited us, or that they even exist; it means that we cannot be certain that they don't exist and that they haven't visited.