Есть! Вот файл, который я искал. Если у вас такая же установка, как в этом посте, это может быть вам полезно: в строке 531 файла ~/.kde/share/config/plasma-desktop-appletsrc
находится список ваших "stripwidget favoUrites". Именно здесь хранятся ваши иконки поиска и запуска (в логическом порядке, конечно), а также все остальные полезные настройки!
Я просто заглянул в резервный файл и нашел то, что мне нужно.
PS: Если есть другой способ справиться с ситуацией, т.е. что-то неубедительное вроде "вытащить значок из корзины и вернуть его в пусковую установку" - пожалуйста, расскажите!