Them being paid better wouldn't resolve the issue. Updating American culture such that individuals respected themselves, had a sense of shame, operated from a baseline of respect and gratitude for the opportunity to be working in the first place, these things fix the issue. Concurrently, the CEO respecting the workers, the institution, themselves, would result in wages commensurate to their value.
Expecting excellence, putting care and craft into your work, is something that is taught, it doesn't just magically happen.
Paying these same workers more would not noticeably improve outcomes, people would still lose luggage, steal shit, and then have even more money to spend.
The workers and the CEO are products of their culture, and without some sort of specific intervention against the outcomes wrought by those cultural influences, things would continue as before. Serious institutions indoctrinate their members and build a culture oriented around expectations of excellence and care and craft.
Such institutions can't compete in the marketplace we've set up, because it's cheaper to offer shitty service and low product quality, to keep employees expendable, low skill, low paid cogs, and to reward CEOs and management willing to screw over their fellow employees at every opportunity to ensure the number goes up.
That doesn't change unless the culture changes, which would change the regulatory environment, which would allow for things like excellent service and quality to be valued accordingly. America doesn't value excellence, it values "number go up."