The dev's just added new area's to the map not even a month and a half ago, and they added quite abit. You must seriously have some patients.
I find that if you use land marks, that is a tell tale of were you are and might be heading. I agree with minetus, it just takes a little awareness of your surroundings, then you will be able to figure out where you are on the map.