Let us not forget to change the names of the days of the week, named after old Pagan gods.

Wednesday (Odin's day): how can you expect a Christian, a Jew, a Muslim, a secularist expect to use such names loaden with of one particular religion's sybols and gods.
Friday (Freia's day), Thursday (Thor's day), Saturday...

Same right of course for the names of some months: Januarius (heavens beware) is unacceptable as the name of a month for all followers of other (or no) cults. September, October, November, December are truly PC-names. All other months should be named the same way.

Not to forget the stars: Why should we keep Orion (a Greek half god) as the name for one star set. That's as wrong as keeping Cassiopeia. Pleiades, however, is a good name, and can be kept.

Wolfgang