Quote fromKingdom of Shadow is the hardest of the books to place in the timeline. The best evidence I could come up with was actually from a lack of evidence.
Kingdom of Shadow is a prequel to Moon of the Spider. So we know it occurs before the Moon of the Spider but since there is no mention of the Worldstone (where as Moon of the Spider clearly talks about the Worldstone) it is assumed that this book takes place before it is destroyed. Zayl traveled from Ureh to Westmarch and would have likely had to pass through the Rogue Monastary (apparently the only path to Westmarch if traveling through the twin seas, which Zayl very likely would have). With Andariel and many other demons out and about during DII, and no mention of a hazardous journey to Westmarch, it is unlikely that he was traveling during the events of Diablo II, but was actually in Ureh at the time. Its more likely that Zayl left Ureh to travel to Westmarch after Diablo II, which means that the main events of The Kingdom of Shadow must have happened at the same time as Diablo II and the destruction of the Worldstone.
As I said, I place Ureh here because it doesn't have a quote to support itself.
Interesting theory, but it seems a little odd that the Kingdom of Shadow could have taken place during or after the events of Diablo II. This is because (spoiler) Diablo himself plays a huge role in the book, and while he was busy traveling and releasing his brothers in DII, I doubt he would have had much free time to influence the events of Kingdom of Shadow. That is, if I understand the story correctly. Big spoiler coming this time, beware!
Diablo had influenced Juris Khan long before the events of Kingdom of Shadow (long in terms of the mortal plane, not the world in which the true Ureh existed). However, as I understand the ending, Diablo himself basically POSSESED Juris Khan or at least his ethereal projection. In order to do this, Diablo must have been actively performing some spell at the time. Also, he intended to enter sanctuary via Ureh. This to me does not make sense if he was already IN sanctuary, even masquerading as the dark wanderer.
Spoiler over. Now it seems to me that if Diablo was able to influence these events, he must have been alive and unoccupied. This rules out anywhere from DI to the end of LoD (because who knows what happened when the worldstone was destroyed). This brings up another point, however. How long was Diablo trapped below Tristram before the events of DI? I never (regretfully) played DI and I am very iffy on the lore around that game. Anyway, the point remains, I doubt this took place anywhere between DI and LoD. It could, however, have happened after LoD, because (to my knowledge, I haven't yet read it) Moon of the Spider mentions the destruction of the Worldstone, but doesn't give any time frame. So it could have been years after LoD, or even the 20 years until D3. Who knows, it could be after that for all we know! Imagine visiting Ureh in D3 before Kentril Dumon and company visited it. That would certainly give me the heebie jeebies.
As to the original point of the thread, I think it is very likely we will be visitng Ureh. Those images look very alike, as does the third picture from above. Also, Ureh being on the map is a good sign. Great find MD and all!