If the search for knives truly is the culprit that's clogging up screening lanes, maybe those who bring them should be fined.
This single sentence could potentially solve the entire problem. By having a financial penalty, instead of just confiscating the problematic item, would force people to reconsider what is and isn't allowed.