Public relays don't need to keep everything forever. Anything worth keeping will be stored on Personal or Archive relays.