Adding delete from cache when deleting an item from remote service

When sending a delete on an item to a service also ensure that object is not in the cache.  It can happen that items are deleted and desired to be gone but are cached for even days and require manual intervention to clean the cache.
Agreed.