If the airlines were smart, they'd consider doing away with the overhead bins altogether. Those bins create a tragedy of the commons.

Bring a small backpack to be put under your seat that can carry your passport, laptop, headphones, a book to read, etc., or nothing at all. Check the rest. If the airlines do away with the overhead bins, then the first checked bag should be free. If it takes too long to get the bags on a carousel one-by-one, consider taking a leaf from the shipping industry and figure out some kind of containerization system for passenger aircraft whereby suitcases are loaded into containers before the aircraft gets to the gate, and the containers are unloaded at the destination.

Caveat: I'm not a business traveler. But, if you travel for business so often that you have status, then your checked bags are priority-marked and they're the first ones on the carousel anyway. As a guy who most often travels internationally and thus gets a free checked bag, even without status I never seem to need to wait more than 5-10 minutes for my bag, even on international flights where most travelers are checking bags.