Арагорн женился на Арвен, любимой дочери Элронда-полуэльфа, правителя Ривенделла. Ривенделл был достаточно богатым регионом, но вскоре после окончания Войны Кольца большая часть жителей покинула Имладрис и эмигрировала на запад, в край, где средиземские деньги явно не были в ходу. Вполне может быть, что вместе с Арвен король Элессар получил и весьма нехилое приданое, скажем, размерами со всю ривенделлскую казну. Вот и деньги на реновацию подоспели.

Как то плохо вы матчасть подучили для статьи.
1 Арвен не только дочь Элронда но и внучка Галадриели - касательно приданого и между прочим и торговать с Лориеном было сильно ближе.
2 Никаких вскоре покинувших Имладрис жителей не было - за море отплыли Элронд и Галадриэль, а Ривенделлом - и это у Толкина написано прямым текстом - много лет после правили сыновья Элронда (братья Арвен). Настолько долго что Толкин даже не определился когда они отплыли, уж точно сильно позже смерти Арагорна и Арвен.
3 Денег в завоеванном Мордоре было завались - вопрос с реновацией решался привычным путем.