Non refundable doesn't necessarily mean that you are completely out of your money. Typically you can change the flight - for a fee, and apply the residual value of the non refundable ticket to the new ticket. So if you get a CSR with a bit of christmas spirit he/she may wave the advance purchase requirement on any new fare.