You gotta copy/paste each sprite to its own layer, then just zoom in and delete the border pixel by pixel. It's not too hard and its the most accurate way of getting rid of the border.

You can also hold CTRL+Click the sprites layer in the layers menu. Then go to Select>Modify>Contract>1 Pixel.