Você pode editar o conteúdo modificando o conteúdo de ~/.config/gtk-3.0/bookmarks
.
Cada entrada representa uma única entrada no menu Locais. Se você excluir a entrada de Vídeos, que é file:///home/user/Videos
, ela removerá o atalho para o diretório Videos
.