So since the agencies are under the same umbrella agency, that somehow waves away legit concerns with DHS interfering with domestic travel by obtaining every single person's travel plans in advance? You realize these are the same people who have worked tirelessly to keep the FBI from obtaining ATF gun ownership records from going to the FBI even though they're "part of the same agency?"
Obtaining every American's travel records is somehow "less intrusive" than street patrols? I think "intrusive" is perhaps not the word you're looking for. Even so, your argument relies on false equivalence to wave away blatant civil rights violations. Whether one is more or less instrusive is however besides the point. They're both illegal and shameful and to excuse one by minimizing the other is absurd.
The article asserts they're looking for people "with deportation orders," but a) offers no proof, b) if you believe they're limiting usage of the info they have, you're wishcasting, and c) they're working toward revoking citizenship of naturalized citizens so they can deport them - so this breach will only get worse and more painful. This is a massive intrusion and frankly I'm shocked you'd minimize it.