We always check bags, but bring one small carry-on for the two of us.

We pay more for either boarding first, more room, or business class,
since some people board with several bags and grab all the overhead space.
This does happen in First/Business class also.

If the airlines enforced the rules, it would be a lot easier and certainly less stressful.