"It was year 109 of the Third Age...I believe he was three thousand?"

So, quite some time, but Galadriel herself cannot comment too severely on his waiting. Celeborn and she were not the least intimidating in-laws and Celebrian had been an exceedingly charming young woman.