If it was just the price, or just the fear of lost baggage, it would be much easier. But with all three, the incentives are all aligned against check-in. So as you say, it would require stricter enforcement of rules to fix. And/or much stricter rules. And maybe fixing the luggage pick-up times would help.
EDIT: fourth factor I just remembered. If you opt for checked-in luggage, you suddenly have to arrive 60-120 minutes earlier and spend that time in a queue. Adding pick-up time, that's 20% of your waking day spent just dealing with luggage.
> you suddenly have to arrive 60-120 minutes earlier
That seems like a bit of an exaggeration. I travel a fair bit. The worst bag-checkin delay I've ever encountered was barely over half an hour. The security lines are routinely longer than that, and everyone carrying huge roll-aways makes those worse. Those, or the lines to re-book when flights are changed, are the real reasons to arrive early.
So it's not impossible. It's just more in your control to lose it.