Have you used the color replacement tool and the select color features of Photoshop??
I'm not preaching, Lol, but I am simply trying to help you realize what PS is capable of. I am sure you are already mostly aware of PS expansiveness, but it really does make things easier when you sprite. Just make sure to hide the grid, or your pixels will snap to it.