Хочется странного (пожелание - предложение).
Рядом со ссылкой типа
[Для просмотра данной ссылки нужно зарегистрироваться] выводить в скобках информацию о том, что файл уже удален с файлообменника), например:
[Для просмотра данной ссылки нужно зарегистрироваться] (Файл "BBC_Zmei_(Serpent).avi" был удален, поскольку срок его хранения истек).
Эту строчку думаю получить нет ничего сложного при формировании странички.
Конечно, в идеале хотелось бы видеть информацию, сколько дней осталось до удаления файла, но тут уже надо расширять сервис обменника.
Может уже предлагали такое, искать времени нет.