How are they going to do that? They tell your browser to 301 to the target URL - the browser is what notices the target URL is a 404, not Google, so Google would have no way to know whether or not the target is gone. The target URLs could be private (only accessible to specific ips). Even if google crawled the page, they would have no way of knowing if your browser could reach it.