First of all: be happy with a paper ticket indeed!
Second of all: if CX is the issuer of the original ticket the should be able to reissue as an e-ticket. They did for me when the ticket was originally issued by AA. There were still CX segments left though.