Well they actualy did this for Crusader Kings, that depeding of the religion you are playing, the icon changes, and also the defender of the faith also has a christian cross.
But I don't know if it would like it to change now, im already used to the yellow cross. But you have a point.