Если там мелкие мелкие юрики, то не всё так страшно. Эти ребята редко навешивают DNS-записи, поэтому им проще поменять адреса, случись что. Вы посчитайте на досуге, сколько у DNS-записей ссылается на вашу PA-сеть и запомните себе этих людей где то - потому что они больше всех огочатся. Если сможете оповестить за пару недель до смены адресов, то ситуация из болезненной вполне может перейти в разряд неприятной. Ну и стройте потихоньку хитрые планы как разжиться PI адресами, а может даже и v6 ;).