Also taking out religion was the second worst move. Why, just why? Oh well, another strategic layer of the game wiped out and for what reason? Political correctness? It's bad enough what PC has done to my country, now it's effecting my damn video games, get a freaking grip people.
I doubt it had anything to do with PC, because the religions in Civ IV were all identical to each other, and they were all "good."
Now, if having Islam gave your society special terrorist units, or something like that, then that would have been un-PC.