Eu finalmente encontrei o arquivo apropriado e pensei em documentar a solução aqui apenas no caso de alguém ter o mesmo (ou similar) problema.
No meu caso pessoal, quando no Ubuntu, o arquivo:
/boot/grub/grub.cfg
só me permitiria modificar as entradas listadas em "Opções avançadas do Ubuntu".
No entanto, no CentOS (lembre-se o primeiro problema surgiu quando eu instalei o CentOS em um novo SSD) o arquivo:
/boot/efi/EFI/centos/grub.cfg
contém as linhas para a entrada "Ubuntu 16.04".
A única coisa que agora me faz pensar se essa é uma correção ideal ou não é que no grub.cfg há uma nota que diz não modificar o arquivo porque ele é gerado automaticamente a partir de "/ etc / default / grub." As mudanças nos diretórios acima corrigiram o problema, e até o momento eu não tive nenhum problema na inicialização.
Vou deixar alguns dias antes de aceitar essa resposta caso alguém tenha uma resposta ou uma explicação melhor para essa nota "não edite este arquivo" no início do grub.cfg.