I feel sometimes you intentionally fail to think outside the box.
Who is to say they haven't been here for a very long time, stumbled across us? Remember what I said, if the universe is teeming with life, then you would expect a small handful of civilizations to atleast stumble across each other, that is just an exponentially increasing fact as time would go on.
Other possible things to consider, is that they will have techniques to search for habitable galaxies that will be far advanced to our own. You are limiting aliens to our finite influences on this universe. You are personalizing aliens on your own inferior ways.
Nope, you totally ignore physics.
Photons are photons, and so we can only resolve things at a certain distance and evidence of our existence can only spread outward at the speed of light, and it decreases in intensity with the square of the distance, and so it's not too far out that it is the same as the background, and not detectable.
Don't matter how advanced a civilization is, at a certain distance (not that far in cosmic scales) we are just a star.