That fate in East Shroud has always been dreadfully long.
I remember on my first Relic (before they supposedly increased spawn time) i waited 4 hrs one day, logged off and waited another 4 the next day.
This time around for another Relic it was over 3 hrs wait
Thankfully i always got the fate that is down bellow the burning wall area in time as i always take the wrong turns trying to go down there, haha