3. Simple solution, "sir/madam your bag does not comply with the rules. Please join the end of the queue and we will deal with it when everyone else is processed". If they miss their flight as a result, it's their own fault for not complying with the rules.
What do you do if they've also got a checked bag? It'd need to be off loaded.