Isso é mais ou menos a abordagem que eu tomo. Faz muito sentido incluir o ID da instância no nome do host, pois isso torna muito fácil identificar e associar servidores em execução a instâncias no console da Web ou a outros comandos da API.
Is there a better approach to this?
Qual é a sua definição de "melhor"?
Se funcionar para você, basta ir com ele. Os IDs das instâncias têm a garantia de serem exclusivos em uma conta, e você já tem uma solução usando esses códigos, por isso parece que está tudo pronto.