heh, I don't know if PixelArt software have a feature that can count that for you, otherwise you could do a full background in one color on one layer, then add half a screen of the other color on another, then instead of painting, you use the select tool to take pixel and move them around. Does sound painful :)