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)