I think clients must be written to handle the case of individual relays missing/deleting data. If you're low on disk-space, not much choice! You could have some kind of heuristics that delete unneeded notes, and keep the important ones (whatever that is for your use-case).