We have had a variety of reports related to #1113 where a user wants to push a branch with a deleted LFS file. Almost all of the time, the server already has the object, although the local side does not, and we fail because we check for the object locally before determining if the server has it.

It would be better if we could defer checking for missing objects until we know if they'll actually be needed for upload. This approach would solve most of the problems that people have in these kinds of cases.