There was a fourth choice: offer more money. They were the ones who created the situation to begin with by overbooking the flight. So they should be there ones

There was a fourth choice: offer more money. They were the ones who created the situation to begin with by overbooking the flight. So they should be there ones paying the cost of their optimization. Like Delta does. Edit: other passengers even offered to get off for more money. But they were just laughed at by the crew.