Seeing there is also an option to go to nearest priest, All this talk of having to walk to any town that is not your home priest seems odd.
Not only can you jump to there when you get close to your destination, you can also use other priests to get you closer as well.
Its no auto pilot for...