(Repost от исходного OP)
Это опрятный трюк, отмеченный в другом месте:
gnome-desktop-item-edit ~/Desktop/ --create-new
Теперь у меня есть значок. Это была приятная функция, связанная с контекстным меню, но, увы, я этого не вижу.