I don’t think the reason of the Issur has anything to do with it. The Torah doesn’t say not to do it for Avoda Zara. It says not to do it. Even if we understand some reason for a Mitzva we can’t Pasken from that.
I do think it is Muttar since it is coloring, not writing.