Для Нижнего это норма и не думаю, что местные болельщики возмущены. У них вся история такая, что клуб живет 5-10 лет, потом исчезает и на его месте возникает новый, ну а переименования это вообще раз плюнуть. Там последовательно были Торпедо, Волга, Локомотив, Торпедо-Виктория, Спартак, снова Волга, Олимпиец, Нижний Новгород и вот Пари НН. А всех прибабок через дефис и не упомнить, только у Локомотива 6-7 было.
Факел совсем другое дело, у нас историческое название уже 45 лет и его смена в принципе неприемлема, как и смена клубных цветов. А вот прибавку через дефис можно рассмотреть, но только за очень хороший куш.