But if the Delete succeeds, and doing a GET returns a 404, then we shouldn't return the doc in search results. So it seems like there's an inconsistency in the datastore when special characters are used, which is still a bug we should fix