What they need to do is enforce the carry-on size at the gate. The GA needs to make sure that every bag fits in the BIN at the gate. If it doesn't fit. Sorry you have to check it.
It's true if DL enforced this rule, they could be making thousands of more dollars in revenue.