Pode-se colocar arquivos da área de trabalho substitutos em /home/[username]/.local/share/applications/
. Eles substituem os de /usr/share/applications/
e não são afetados por atualizações.
(Obrigado ao AlexP por me informar que isso funciona tanto no Ubuntu quanto no Lubuntu)