I would strongly disagree that any commercial operation - regardless of its labeling - could be called cruelty free. That leaves neighbors with backyard hens, which will never be enough cover any significant portion of egg consumption.
The usual definition of "cruelty free" does not necessarily mean nothing is killed. Many consider humane methods of killing (culling) to be cruelty free.
But we aren't talking about covering a significant portion of egg consumption. Only the portion of egg consumption from people who don't want cruelty free eggs.