==Celeborn going over the sea== 
 The prologue says this: It is said that Celeborn went to dwell there after the departure of Galadriel; but therer is no record of the day when at last he sought the Grey Havens, and with him went the last living memory of the Elder Days in Middle-earth. 

 This does NOT support the notion that Celeborn left. There are no record of the days. Celeborn vanished from memory and with him the living memory of the Elder Days but it is not said that he went over the sea. It could be, but we don't know for sure.