Something that often gets missed, I think, is that the PCs are the direct mouthpiece of God. If they are in agreement, they can change the rules of society. If you have a player who finds the Faith's nineteenth century view of sexual roles abhorrent, he can change him by saying "The King of Life...