Eu perguntei à Amazon e essa foi a resposta deles:
"Os IDs de instância são exclusivos. Você nunca receberá um ID duplicado. No entanto, o formato atual do ID da instância é um detalhe de implementação que está sujeito a alterações. Se você usar o ID da instância como uma string, bem."
É importante notar que você nunca receberá a mesma ID duas vezes. No entanto, como você não pode se conectar a instâncias de outras pessoas, isso provavelmente será suficiente.