In Auridon, you run a few steps and the Prophet reappears so you don't have to go far before turning around and going back into the Harborage.
How about... for the other two factions, we have the same thing? Instead of running alllllll the waaaaaaaay to ALMOST the wayshrine before he appears, can he just appear fairly close to the Harborage entrance for the other two areas as well?
Pretty please, with sugar on top?