Simple solution: Require carriers to keep say, 3 percent, of seats open on any particular flight for standby passengers and crew deadheads. Allow them to raise the ticket prices by exactly the same percentage.
Having extra seats on a flight would do a lot for mitigating mid flight seating issues as well.