Расставлю все точки над i.
Город Киров должен называться Вяткой, а Кировская область - Вятским краем. В этом случае одну новую улицу (если такая появится в городе) можно будет назвать в честь С.М. Кирова, возвращать же улицам их дореволюционные наименования я не считаю нужным.
НО!!! Заниматься переименованием, тратя на это миллионы рублей, следует после того, когда по качеству жизни город станет больше похож на европейский, чем африканский, а область из дотационного региона превратится в регион-донор. До этого времени (если оно настанет) о переименовании забудьте. Точка.