Чем старее ссылка, тем более вероятно, что она сдохла. Поэтому будет хорошим вариантом - сохранять локальный копии страниц.
При парсинге ссылки (видимо, когда стала “активной” она) можно реализовать сохранение страницы в кеше (на файловой системе html файла страницы (со статикой)).
Регулярно (раз в день/неделю) проверяем ссылку на битость на битость.
В случае битой ссылки, ставить метку в новость “умерла” и подменять ссылку на страницу из кеша.