I find it very interesting that given a chance to hover up a billion records we see no technical challenge at all but when asked to get rid of them suddenly you're demanding unobtanium.

If you can't reliably get rid of the data you administer, don't collect it in the first place.