Switching over to using the updated_after query makes keeping the cache updated more efficient but now has the drawback of being able to clear out deleted entries.