Протестировал. Переименоватор учитывает только ярлыки в %AllUsersProfile%\Главное меню\Программы\TuneUp Utilities а у меня (и чувствую что не у одного меня) они еще создаются в %UserProfile%\Главное меню\Программы\TuneUp Utilities
Что в итоге вышло - догадаться нетрудно.
Плюс стандартный деинсталлятор не удаляет переименованные ярлыки.