Hmm, just a thought, but one quick and dirty way to make the map look more alien would be to flip it upside down. North being "up" is as arbitrary as choosing Greenwich as the central meridian. Aliens might even orient their maps sideways relative to us. In fact, back in the middle ages, what few maps were made had east at the top (they were literally "oriented" as in pointed to the east).