Thank you for all the information.
If you want the process you described automated, you would have a small margin around the sprites with the size of the gap.
You can do that with the 'Auto crop' tool inside G.A.S. I don't believe there is a way to handle gaps like those automatically without margins, unless you develop an advanced AI tool that is specialized on exactly that.
So the bigger the gap, the bigger the margin:
