If any of your remaining segments are (or could be rerouted to be) on CX I would try to get them to do it. They simply charge the US$125 change fee, regardless of whether the result is a paper or e-ticket.