В индексе яндекса очень много подобных страниц и они там явно не нужны. Надо отдавать заголовок "Удалено навсегда".