Good Ol’factory's precedents for renaming categories. (By topic this list is, of course, far from "comprehensive" and only covers a few specific topics that I have been interested in over the months.)
There has been CFD consensus that if a category is for members a hall of fame, "Foo Hall of Fame inductees" should be used.
There has been CFD consensus that "Latter Day Saint" is preferable to "Mormon" and "Latter Day Saint movement" is preferable to "Mormonism".
There has been CFD consensus for the following nationality adjectives, to be used in the format "Fooian Foo", where "Fooian" is the nationality adjective.
The latest consensus has been to avoid "Northern Irish" or any other "nationality" adjective for people from Northern Ireland. Instead, "people from Northern Ireland" or some similar variation is used.
Wikipedia:Categories_for_discussion/Log/2009_January_15#Category:North_Korean_people (oppose "North Korean people" → "People from North Korea")
There has been CFD consensus for the following place names.