The agent was smart enough to understand, and after a 15-minute holdtime (where the minutes ticked by and I wondered if I would be able to make the Allegiant Air flight that was now taking off in 35 minutes), he came back and let me know a manager had approved the changes without any fees.