Actually, Customs and Border Protection discontinued random searches several years ago. They found that it detracted from their ability to look for actual threats. There is a GAO report about this.

There is actual data to suggest that random (or arbitrary) searches interfere with screening functions.

But the TSA isn't interested in research or common sense. They don't live in a world of evidence-based practice.