Use "cloud-init" ao iniciar a instância. Você pode enviar o script bash, como dados do usuário, que definirá o FQDN (predefinido). Você pode usar algum nome simples como "postfix.your.domain.com", em vez disso, usando algum nome enigmático, você mencionou acima. Para documentação: cloud-init