Well although it is recorded in the Red Book (end of Appendix A ) more as rumour than fact and so (unless there is more in HoME) Tolkien deliberately left this uncertainty. However your point made me laugh since the myth states he went part in desire to see Galadriel again. Now it isn't recorded when Celeborn himself made the trip - imagine if he arrived and found his wife with attendant dwarf groupie....
