И этот хостер не предлагает возможность клиенту самому следить за адресацией, или хотя бы предупреждать о таком? Эхх...

Если будешь менять сервер, хостинг я готов предоставить. Условия взаимовыгодные, скорее всего, нашлись бы. Смело пиши, если действительно актуально.