I've often thought that airlines might well consider having designated space for bulkhead pax in the overheads at the front of each cabin. It would solve the problem of gate lice at a stroke.
United does this by designating that space with the FAs' bags.