Another solution is even more simpler. After all seats gets booked, they should clearly mark overbooked tickets as "probable" tickets and heavily discount it + refund it if not eventually available. Keep in mind that airlines don't make huge profits per flight. Giving away $10K to 4 passengers is like giving away 80 seats or about 10 to 20% of revenue which could be almost all of their profits for that flight.