tl: dr: Não há nada que impeça King's Landing de recriar uma árvore de represa, mas duvido que alguém no comando esteja motivado o suficiente para se preocupar.
É verdade que na época do início da série, os Andals fizeram as pazes com os Primeiros Homens, incluindo uma aceitação (relutante) de sua religião. No entanto, a essa altura, o dano havia sido feito.
Quando os Andals invadiram, eles cortaram quase todas as árvores de madeira que encontraram, sem falhar. Até onde sabemos, há apenas um punhado de árvores deixadas fora do Norte (Casterly Rock, Riverrun e Storm's End, por exemplo, mais um bosque na Ilha das Faces). Isso significa que quaisquer árvores de represa ou em torno de Porto Real foram destruídas.
Para substituí-lo, seria necessário que alguém plantasse intencionalmente uma nova árvore, e somos levados a acreditar que as árvores são muito antigas. Assim, levaria anos, possivelmente décadas, até que uma nova árvore de sargento estivesse em condições de ser decalcada e usada religiosamente. Mas King's Landing, embora possa tolerar os Deuses Antigos, é principalmente povoado e dirigido por adoradores dos Sete. É improvável que qualquer um com a autoridade e o desejo de tentar substituir a árvore da represa viva até mesmo em Porto Real.