Text this: Eternal non-Markovianity: from random unitary to Markov chain realisations