The TP location to TP location idea sounds good
Maybe also an NPC outside every city? Like the PoP book but no going to PoK (or wherever it takes you, I don't know a lot about PoP).
*edit*
And if there's other aspects of traveling that's hard...maybe quests for rez potions, corpse summon potions, invis potions, SoW potions, etc.