The solution is simple. At the gate, deny them boarding and have them pay the walkup fare for that flight or the next flight or whichever flight has seats available together. Or tell them to call expedia and argue since expedia sold them the ticket.