I am well aware of that page but to use a more extreme analogy... that's like believing a black mailer actually deleted the evidence once you paid them. The best you can do is hope they are telling the truth.
There is no way of knowing that the information is actually deleted except trusting them.