I reluctantly support this policy. Islamic terrorism has become sufficiently decentralised that we can no longer fight it with the means we've been using. Either we turn our own countries into police states where everybody is constantly monitored and searched, or we just do it at the border, where we're not actually impinging upon anyone's rights (note: nobody has a right to enter a different country as a guest).
Treat Islamic terrorism like a disease. Either we all walk around in full protective gear all the time, or we simply quarantine the disease in the areas where it exists. That sucks for the uninfected people who live in the area, but... I dunno, being born in most places at most points in history has kinda sucked anyway.