Just to be clear, you can very well cut out the sprites without the border using G.A.S' Auto-Crop tool. This here is done with G.A.S. automatically:
Above examples I shared with borders were merely to demonstrate what it looks like when you automatically fill gaps, to demonstrate that it is impossible to create a simple automized way to do that.