Typical of Flickr, it's not doing what a deleted image should do (return a 404); it's going through a redirect to a "not found" image.  In this case, all you can really do is wait for Google to recrawl naturally and see the change.