I think the only realistic solution would be for airlines to switch to "rolling cart overhead bins" placed on the jetway where passengers would place large carry on items. These would reappear at destination jetway shortly after landing. Already done to some extent for small regional jets.
This is exactly why the CRJ 700/900/1000 have underfloor baggage holds with loading doors on the left side of the aircraft, conveniently located for the baggage handlers to pick them up at the passenger entry and load them straight into the underfloor bins.