Have them draw a straw/flip a coin for it. Honestly, might just be the easiest thing. They'll understand and it'll still seem as a generous gesture. The person who gets upgraded should maybe get you and the person stuck in coach a beer upon arrival. That's how I'd handle it.