syohex/emacs-git-gutter-fringe — pull request #5 by sabof (2013-03-20 04:15:16+00:00)
Title: improved deletion overlay deletion

Try it, and see if it works better - I haven't tested it extensively.