Relays do need to honor the delete request. Most do. Since not all do and since caching services exist, we say that delete doesn't work.