Frankly, you sound an awful lot like the hysterics on the left. No solution to you is perfect, and if there is no perfect solution, you will agree to no solution. Pardon me if I decline your offer to participate in a death pact.
You're looking for easy answers, but there are no easy answers. Sorry to be the bearer of bad news, but that's the painful truth.
The most intelligent solution I've seen yet is to emulate the profiling used by El Al airlines, where passengers are profiled based on behavior, rather than superficialities.