He brought his dream journal to school for show and tell but the other kids made fun of him for it. "You think my dreams are funny? Let me see yours..."
Shunned by the eldest gods, it was banished to a group of solar systems so far from the origin cluster as to be, at best, irrelevant. Deep into the arm it was injected.
I mean, who's to say whether xenomorphs perceive time and space like humans. Sure, they behave like animals, but they could still have evolved or been created in some strange part of the universe where space-time is shaped differently, making those horrible, non-Euclidean shapes look like home to them.
For all humans know or can comprehend, xenomorphs are tiny, eldritch fleas that evolved to live on Cthulu's pet, so while I'd still give the overall win to the Big Guy/Gal/Entity, the xenomorphs might be on his/her/its radar and might even be able to annoy him/her/it in a way that humans can't.
I've been thinking about this the last few days, and while it may have been easiest to explain the mechanics as "smell," the way it was implemented, you could also explain it as being able to faintly glimpse into the past to see where the humans/predators were several seconds ago.
Just a thought I had because I like thinking about this stuff
Just a reference to the way Lovecraft described the architecture of the ancient cities built by worshipers of the eldritch beings, especially in At The Mountains of Madness.