Яндекс не воробей

Наша компания занимается сайтами. У нас их сорок штук, и на одном из них размещаются бесплатные объявления. Очень часто мне приходит обратная связь, в которой пользователи просят удалить свои вакансии, резюме и так далее. Удаляю и пишу: всё, дескать, его больше нет. Пользователи не верят и шлют гневные письма:

— Я сейчас смотрю на сайте — объявление всё ещё есть!
— Обновите страницу.
— Точно, спасибо!

— Я сейчас ввел свою фамилию в Яндексе, и ссылка на моё объявление опять открылась. Я же просил удалить!
— Поисковики в течение определенного времени (до месяца) сохраняют страницы нашего сайта. Чуть позже свои данные вы уже не будете находить.

Через пару дней:
— Я опять нашел свое объявление через Яндекс! Удалите немедленно, мне некогда мотаться по судам!

Через неделю:
— Меня задолбали звонками, я буду подавать в суд на вашу компанию!