When a file is deleted and you go on the download page, you get a 200 OK response and not a 404 so I think that plugin won't work.