They aren't deleted and gone forever. They're simply not searchable. If at some future point you decide to pay, your entire history is made available to you.

I realize that doesn't help projects who will never want or be able to pay, but it's an important point for those who might.