No, what they should have done is exactly what other airlines do when they are overbooked: keep raising the voucher amount until someone volunteers to get off.
Or do what European airlines are mandated to do by law:Offer cash!
I, for one, am absolutely not interested in any vouchers that probably come with a shit ton of fine print, which makes them either unatractive, or impossible to redeem. Or probably both.
No need for violence.
I think that randomly selecting passengers is the 'other arrangements' their policy works out.
I agree that they should have increased vouchers past $800, but I disagree that it's guaranteed that there would be enough takers at e.g. $1,000 per, or even $2,000 per.
And I'm shocked at the downvotes: flight crew instructions have the force of Federal law; people who violate Federal law get arrested. The biggest mistake United made here was allowing there to be a disturbance in the first place, which caused a PR disaster. 'Man arrested on landing for refusing to leave plane' is a much better PR situation than 'man dragged bodily from plane.' Granted, 'United pays record-setting $100,000 in vouchers to convince four passengers to give up seats' is probably better PR still.
The moment you've escalated to "we've selected people at random, and we are willing to eject people by violence or arrest them on the other end" you've already lost.