It takes approx 2 mins to run from Watertown to Wasteland and maybe 3-4 min to Icy Castle. This becomes very boring after 10-20 times, especially for single players who have no chance to be teleported.
Solution implement a flight station (similar to WOW) Watertown to Waste Lands and Icy etc. These flight should be very fast maximum 30 sec. Payment could be dynamic maybe 1-2% of your total gold.