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.
Most open source projects can not pay for the archiving feature - so messages are deleted and gone forever.