This all kind of resolves itself if you don't take "Ul'dah itself was later relocated to sit atop the ruins of Sil'dih" too literally. The excavation site is close, very close. Perhaps Uldah was simply relocated really really very close to Sil'dih.