Sadly enough, I found that the best way to cancel my NYT subscription was actually to cancel my payment card on which the payment was made...