I noticed recently on an AA 319 that the lockers over the 2 rows of First seats had a large label stuck to the back of them saying “Reserved for First class ticket holders” or something that effect. Worked perfectly on our flight. Seems an easy, low cost solution that gives the economy “chancers” little cause to gripe.