The airlines love overhead bin space because it offloads the cost of handling bags onto the passenger.

Self service cuts the airline's cost. They would love it if you carried on all your bags!

Instead of your suggestion, which is very thoughtful, I could see airlines charging for each checked bag rather than just over weight bags.