I don't have any experience in this particular subject, but the only thing I can really think of is to create two sprites, one overlapping the other. The first layer includes the outline and a transparent AA. The first layer is overlapping the second layer, which is the actual color changeable part. That way, the transparent AA pixels automatically change with the color changeable layer.