In these cases of a paid premium cabin and a misconnect attributable to UA, maybe they could offer an incentive for a voluntary downgrade? Compensation is going to be paid to someone, regardless, so why not put it up for grabs?

I like some of the other suggestions here too - going back to the old system, holding x percentage of premium cabin seats back until boarding.