I think it's been mentioned before, but tagging bags such that
only those with say a green tag on are allowed in the overhead bins - all others to be under the seat in front or gate-checked - might have been a more practical approach...
Much harder to magic up a new green label than magic away a provided yellow one