Just fill around your sprite with a black background....then select the black background with a magic wand tool ....press delete,and that will delete both in one go.(or set transparent colour,and use fill tool on your background in C2)then save without your black borders....
But I actually like them...