Looking at deletes_cache more aggressively

Due to branching, the file may be deleted in other branches, and thus in deletes_cache. Unless in A action when we are pretty sure that it is a new file, we should always look at the deletes_cache for file_id.

This pull request make it a default behavior to look up the deletes_cache.

@andygrunwald @sduenas please review, thanks!