Maybe some relays would be interested receiving by note payments from a 3rd party for longer storage time for cases like that? Of course there'd have to be disclaimers about no guarantees or whatever since it could be deleted.