Nada como algo bien documentado y facil de encontrar.
Nunca os ha pasado que dais de alta una accion en Nautilus y no sabeis como borrarla ?

Es relativamente facil encontrarlo con un grep pero no has de usar la logica , esto no se crea ni dentro de .gnome , ni .gnome2 , ni leches.
La solucion al problema , dentro de $home/.local/share/applications !