Вариант 1. Использовать DNS-хостинг с API (не у всех регистраторов это есть, но есть много тех, у кого это есть и бесплатно, или же использовать сторонние сервисы) или опцией массовой смены записей.
Вариант 2. Есть DNS-хостинги, где реализовано автоматическое изменение A-записи с отслеживанием изменения IP. У некоторых это называется ANAME-запись (это маркетинговое название по аналогии с CNAME, в реальности отдельного типа записей с таким названием не существует, технически это A-запись).
Вариант 3. Массовая смена DNS-серверов. Минус, к примеру, во времени кэширования.
Вариант 4. CNAME. Работать как бы будет, но да, это не правильно (см. RFC), и не рекомендуется (по многим причинам - долго описывать - неочевидные моменты сильно зависят от контекста ).
