SETI-like efforts have a big handicap for a different reason. To oversimplify a bit: any signal that is distinguishable from noise is a waste of energy.
Right now, in the name of spectral efficiency, we're migrating our legacy systems (such as TV broadcast) to modulation formats that sound exactly like white noise to a receiver that doesn't know the coding scheme... and never mind encryption, which has the same effect. Other races will be confronted with the same problems, and will use the same solutions, to the extent they use wireless for medium- to long-range communications at all.
So, the only way we'll detect intelligible signals from an alien world is if we happen to catch them between their development of communications technology and information theory. This is a pretty narrow window -- only about 100 years in our case.
If SETI has any hope at all, it will lie in detecting deliberate beacon transmissions, not incidental RF. But some smart people have argued that attracting attention with such a beacon would be a mistake, possibly the last one the species in question ever makes.
This seems a little ahistorical and antropocentric to me.
Ahistorical because even humans have avoided using certain technologies for a variety of reasons -- from certain weapons (chemical/biological, cluster bombs, nuclear weapons, etc) to pesticides, communications technologies, certain programming languages, etc. despite their arguable technological superiority or ability to get the job done.
Anthropocentric because, really, who knows how aliens would think or what they would do? Your argument applies, if it applies at all, to species that think and act much like us. It is debatable whether radically different intelligent (a term which we don't understand even when we apply it to ourselves) species would even understand something as "fundamental" as mathematics the way we do, nevermind actually use technical artifacts in a way recognizable to us.
On the subject of recognizability, could bacteria recognize the humans that they dwell on as intelligent or even living? Can they recognize anything at all? As bacteria are to us, so we may be to alien intelligent life, or even to potentially intelligent life here on earth such as trees, superorganisms like insect or fungal colonies, etc. Organisms that operate at radically different time scales or radically different ways of relating to the world.
Some have argued that the Earth is an organism with agency, or the Internet is one. If that is so, how would we recognize these as such, how would we communicate with them, if it is possible? And if communicating with these on Earth is so unlikely, how much less the likelihood of communicating with beings from other star systems or galaxies utterly unlike that of our own?
No, the principles involved are absolutely universal. They have to deal with the Shannon limit on Altair 4 just like we do here.
Regardless, neutrinos would seem to be a viable communication medium. SETI is considering how they may be used: http://www.seti-setr.org/SETI/neutrinos.html
But this doesn't solve why the Earth wasn't already visited/colonized, correct?
Also, there's no telling how long an alien life-form might live, or how patient they might be. Basing things on human lifetimes and personalities seems a little anthropocentric given that we know practically nothing about alien life.
If the nearest life-bearing planet is hundreds of light-years away, even if you could travel at the speed of light, it would still take you hundreds of years to get there, from your frame of reference.
Time dilation just means it would appear to take even longer from the frame of reference of those you left behind (or those you were headed towards).
You can't just assume that understanding a law allows you to violate it. Understanding leads to some advantage, but it may well just be a diversion of resources away from trying the impossible. If it is inherently contradictory that FTL neutrinos can be used for communication, then what you are suggesting is obviously wrong. And seeing as how you don't know that, you'd be foolish to assume it.
Edit: in case my point wasn't clear, I mean that no intelligent life form will communicate with the standard parts of the electro-magnetic spectrum, which at best travels at the speed of light, if there is a faster alternative. IF there is a particle that travels faster than light, then it seems likely intelligent life will find a way to send that particle in bursts, allowing at least as much communication as is allowed by Morse Code. The point is, the universe is very big, and the speed of light is very slow if you are trying to converse with someone on the other side of your galaxy, or in another galaxy. So if there is a particle that does move faster than the speed of light, it is likely that intelligent life would attempt to use it for communication. This would explain why the SETI project has not picked up anything yet -- they are listening for the wrong thing.