Even with the recall/gate limitations (i think i personally find odd at best) we all know that people travels around the land as little as possible and when they do they usually run at lightspeed - unless they are carrying over a greater snail. Sometimes someone suggests to add even more constraints to recall but imo this would just make travellers run more. Going back to the past i remember that i used to wander around with my fighter not because i had no magery but because along the roads i could always find some Ettin or an Orc mage or an Ogre... big fight, great money, challenge. So, what about some "challenges in the wild"? Nothing extremely odd or complicate, just a little fiction and bait. For example, i think that if town criers started to yell "Abyss patrol send by the Slasher of Veils spotted in the wild, Captain XYZ requesting help" and then this npc tells you that the enemy might be luring along the road from Trinsic to Britain we could have a lot of players on the road again. Or in some swamp. And it couldn't be limited to fighters. Some drunk npc elf lost in the minoc's tavern may tell you for a pint of ale that a magical oak tree somewhere in the forest near yew is known to drop frost logs when chopped. Would it work?