Airlines want to optimize for all space being used on the plane, not boarding speed. Free checked bags would mean many empty overhead bins, which is wasted space. When the overhead bins are full, it leaves more space in the cargo area that they can sell to other companies who want to use it.