Это зависит от того, какой DNS-сервис вы используете. Если вы используете что-то вроде Route53, которое позволяет вам установить низкий TTL для записей DNS, и ваша служба DNS имеет API для обновления записей, то это должно работать довольно хорошо. Просто добавьте сценарий, который будет запускаться при загрузке экземпляра EC2, возможно, через пользовательские данные, который получит последний IP-адрес экземпляра и отправит запрос API в службу DNS для обновления IP-адреса в записи DNS.