ТС, завист от соцсети, из которой вы удалялись. Например, опишу опыт с "Вконтакте". Страница удаляется только через 6-7 месяцев после того, как вы активировали соответствующую опцию. Т.е. в это время все ваши данные хранятся без изменений. По истечении данного периода страница удаляется "безвозвратно". Но, лучше всего да, как посоветовали выше - заменить информацию несколько раз, а потом уже удалять. Что касается поисковых систем - то они могут хранить копии страниц 2-4 недели, после чего удаляют полностью. Постоянно хранить копии миллиардов страниц им не выгодно, поэтому за "полное удаление" переживать не стоит.