Granting the security theater, If your searches aren't random you introduce a trivial way to bypass the searches. A bad actor simply has to con the contraband onto an unsuspecting low-risk passenger to convert his chances to a much higher success rate.
wrt health insurance, we should properly note that health insurance doesn't exist. It is not insurance but some kind of health care subscription. I am of course speaking as US citizen. A more useful analogy might be life insurance.
The negative societal byproduct of marginalizing certain groups is clearly not justified, it is the resource wastage.