The Fermi paradox doesn't depend just upon signals. Many claim an advanced other civilization, if it exists in our galaxy, would have had the time to build a self replicating ship which could visit another star, do some investigation, and build a few copies of itself from raw materials at the new system, which would then go investigate new stars.
This would lead to a geometric increase of stars visited, and the civilization would have had enough time to have visited every star in the galaxy by now.
It actually does. Even millions of ships would have to cover around 3-4 * 10^13 (c-yr)^3 to blanket our galaxy. Our civilization detectable neighborhood is ~1 (c-yr)^3. It would be highly impractical to make a stop on what is beginning to look like ~10^12 planets.