Egyptians are always exterminated, unless it is only a town or large town. Romans pretty much same way. Usually I look at happiness before deciding with others. I usually make my determination about temples at that time as well. Corduba, Londinium, Tanais, Tarsus, Patavium (usually), and Dimmidi will always get the public order temple. Not a bad idea to build it in Corinth as well if you are not Greek, to make sure you maintain the temple of Zeus at Olympus. That will help your public order with all other cities. However, I consider the upgrade to missile units from Artemis (or a Pantheion to Zeus, if I am that late) worth keeping. I have only gotten into Greece once as a barbarian. By that time, riots were killing my campaign.
Bookmarks