Personally I wouldn't go with the automated tool route. Since what happens if you want to add a frame of a character? The tool "reoptimizes" where things are, shuffles them around, and then you have to redo the sprite coords.
It's not hard to do it manually.
Unless I'm misunderstanding the question?