Firstly I have made all paths more clear, and the aliens have put up signs on the roads they traverse (a very nice coincident with players not finding the way). I did this by directing all paths forward, or at least not sideways or back. Before, some paths led to the extreme left or right. So players would get lost and start going towards the beginning of the map instead of the end. I use arrow signs a lot and large blocking objects to guide the player onwards.
I add paths that are harder to see, and you can still go pretty much wherever you want, but I'm trying to make the map so you actively have to schoose if you want to go off path, rathar than just being lost. Also reward players that go off path, so player might explore on their own.
Next week the map will probably be completely finished, lets hope people can find their way to the end on the beta!