Excellent point. If we refuse to profile, then the terrorists have succeeded in undermining our Constitutional liberties, at least, by subjecting the rest of us to what amounts to illegal search and seizure.
We need to deter terror threats as much as reasonably possible. But our current policies only serve to encourage them.