After a little more time, i'm a bit less frustrated. I've also managed to find my way on foot from Hydlaa to Ojaveda and back again. I have noticed something that i wonder if any of the developers have considered. We always want a way to orient ourselves. In the "real world," we do it based on the direction a compass points. However, before that people used the positions of the stars. Now, we don't have stars, but we DO live inside a giant, hollow crystal, one that's not uniform. Look up, and you can see differences along the inner surface.
Couldn't there be shapes or natural designs in that surface that might be identified much like the Big Dipper or the Southern Cross? Having a few of those to use as reference points would help players find their way in new areas in a way that makes complete sense from an RP standpoint.