Solucionado
Olá, Felipe. Tudo bem?
Desculpe pela demora.
Após não ter nenhuma instância ativa no EC2 que esteja usando o Elastic IP, é possivel sim associá-lo a outra instância e é até indicado, já que a AWS pode vir a cobrar pelo IP se não estiver em uso em nenhuma máquina.