If its required by law, then telcos need to comply, that isn't in question. If that is not what the majority wants, they need to elec governments committed to change these laws.
I am merely pointing out that, once the law permits doing so, actually not storing something is quite easy.