me 2 cents.

my solution is easy... implement all the transportation.

w/ grand compaines... if the region you wish to teleport is under beastmen control, you can't teleport.

sorta like... ffxi w/ outpost warps.