Relays have no reason to hold old data. At least some nodes will likely always have the whole chain, at least for a long while.

But how much guarantee do we really have (or how far into the future is reasonable to assume?) if OP_RETURN data is pruneable?