1) O grub.cfg está localizado em /boot/grub/grub.cfg (no entanto, editar esse arquivo manualmente não é normalmente recomendado, pois uma atualização normal do kernel pode quebrar suas personalizações e os erros podem deixar você com um sistema não inicializável) . Isso não quer dizer que não haja razão para fazê-lo. Eu posso pensar em 1 exemplo fora do topo da minha cabeça, onde não é só desejável, mas necessário.
2) O que você está perguntando aqui é um submenu. A operação padrão seria apresentar um menu com todas as três opções, em vez de colocar o Ubuntu e o Fedora em um submenu chamado Ubuntu. Uma maneira fácil de editar menus do grub é usar o pacote Grub Customizer , que permite várias cutomizações, incluindo imagens de fundo, seleção de inicialização padrão, tempo limite , submenus, etc, etc. É simples de usar para o novato, mas poderoso o suficiente para satisfazer quase todos. Como instalar as instruções estão na página vinculada acima.