What's up with Celeborn?

[Legate of Amon Lanc]

Originally Posted by Aganzir

I'm not perfectly sure about this either, but I've always thought he was mainly talking about Galadriel, who left for Valinor before him.

Yes, this is how I always understood it as well. However the context is very dark, and the fact that Galadriel left as well. I always wondered - she probably left simply because the Ring lost its power, she was a Ringbearer, Lothlórien faded, and most important of all, she was granted the mercy to return to Valinor - at last. So I wonder, why didn't Celeborn go with her? Were non-Ringbearer passengers "not allowed" on the ship? If so, then it's a very tragic tale, however I would think that unnecessary cruel, so to say. Did Celeborn simply want to remain in Middle-Earth for some time still, maybe supported by the fact that the remaining Galadhrim begged him to stay as their king (or lord, to be "kosher"), so that at least he would be there when Galadriel left? Or, was Galadriel granted the pardon and mercy by the Valar, but Celeborn didn't? That's even harder to believe. This is a question I'd really like to explore more, but can anything be concluded besides mere guesses?