Наверное значок не помешает, а вот нужен ли он - решать ТС

Да и вообще, раз терминал открывается по комбинации клавиш, то скорее всего, значок в главном меню никуда не пропал, просто его случайно отключили... нужно запустить
alacarte, это приложение для настройки главного меню в Xfce, и пройтись по всему меню в поисках интересующего нас ярлыка и убедиться, чтб в чекбоксе стоит галочка
