I agree, still worth a change fee.

They don't just "add-on" 20,000 miles. Rather, they cancel the old ticket, redeposit the miles (hence the fee), and then book a new ticket.