Просто переименование категории, сильно проблем не создаст, вот если бы вы ее урл изменили, это была бы проблема. Можете менять название не трогая урл, тогда просто текстовое название заново переиндексируется. Достаточно будет в вебмастерах отправить урл категории котору. переименуете на переобход и все.