Delete cache entries on both 404 and 410 responses.

I thought about that, but the error codes are pretty tightly bound to that private method. I say we can pull it out later if needed.