Yeah, I loved that run. But I never really had to do it again. Even in EQ as you leveled, travel mostly got easier. It wasn't until the world was just too big, and players too spread out, that they had to add the PoK books.
What EQ could have done though is provide more tools for fast travel...