Use better relays. The choice of relays is all yours. Many don't implement deletions at all. Especially the free ones. If you are not paying, you are always the product.