Eu tentei mudar os nomes com sua estratégia e ela funcionou (entrando em vigor depois de sair e voltar).
Acho que o seu problema não é uma falha ao alterar os nomes, mas que suas configurações do espaço de trabalho estão definidas para não mostrar os rótulos ao alternar os espaços de trabalho.
Na canela, tente o seguinte:
vá para Configurações > Espaços de trabalho e ativar o espaço de trabalho OSD.