O tutorial está correto, de acordo com os documentos oficiais do Amazon EC2, no link . Então você não deve perder esses dados. Como exatamente você está reiniciando essas instâncias? Tem certeza de que está perdendo os dados no dispositivo de armazenamento da instância e não apenas nos ponteiros? E qual é o seu arquivo /etc/fstab
?
Você pode querer ler o link , que recomenda que você sempre use os volumes do EBS.