And if your information is truely deleted, then when they come across your information again, they'll have no record of you, so they'll just fill in the missing gaps.

For them not to share your information, they need to know what information not to share.