We're literally discussing a mass surveillance dragnet throughout the country (not just at the border) here; the kind of stuff that is normally reserved for dystopias in fiction.

To argue that it is somehow okay because it enables "small government" to exist is very much in the spirit of "war is peace, freedom is slavery, ignorance is strength". When thugs in uniform stop and interrogate Americans on the roads because their movement patterns are "suspicious", there's nothing small about it.