Getting "An Adumbration of her Heart" Legacy?

Morning, Captains and Madam Captains all!

I have all of the Legacies now except for "An Adumbration of Her Heart", which as I understand it involves diving into various Abysses that you find around the place, and completing a series of actions in a given sequence.

My problem is that I keep finding "A Ritual of Hearths" and nothing else; whereas as I understand it (from a previous post here) one needs Greeting, Purification, Feasting and Coffin in that order.

Is there anybody who understands it well enough to explain to me? Are the locations fixed, or random (I mean, is it - for example - always Elifaus Abyss, then Wolf's Rift, etc. or is it different every time)? Right now I have the feeling that every Abyss I dive into is giving me the same Ritual that I had previously, so I think I am misunderstanding some game mechanic here.

Thanks, and happy zailing to all!