This is morphing into 2 threads - one about carry-on size and the enforcement thereof (I'm all for robust and consistent controls of existing regs, which would make the problem go away) and a second concerning folks deboarding in an emergency with carry-ons.
Solution? Central locking function for overhead bins, activated by crew at off-blocks and de-activated at on-blocks with a physical overide key as a a failsafe