Why would anybody asks? But, your point stands: I've been absolutely amazed that nobody had blown up our (Parisian) metro at 8:30 in the morning already. If you want a maximum casualty count, just bring a bunch of stuff and shake it in a pressure cooker. Just synchronize payload over multiple lines, and boom, you got something around thousand of casualties, plus a massive panic mouvement, and a genuine fear of public transportation for a while.
There do exist more reasonable compromises. For example, we as a society have already said that you can search someone's property if you get a court order. That's a smaller cost, because the authorities are forced to go through a supervised process before anyone's privacy is in jeopardy, and it's still sufficient to find the evidence in a huge proportion of cases.
But the proposal on the table is extreme. It affects everyone's privacy, before there's even a notion that a crime has been considered.
Burning down the house to kill a spider is stupid no matter how many people vote for it.
This sort of surveillance, on the other hand, is supposed to be all about effectiveness... But it ain't.
Once someone decides to kill a lot of people, it's already too late. There is no, repeat, no way to prevent every mass murder. A determined killer will always find a way.
Nobody wants to soberly admit that the only way to prevent terrorist attacks are to keep people from wanting to do so in the first place, which is a long and imperfect process with absolutely no guarantee of success.
A lot of America's mass shooters are simply deranged and hungry for national infamy.