We might be able to fit in an idea like that, no? Maybe add in a few of those crashed alien ships with teleporters at 4-5 areas throughout the map and disable quick traveling.
Maybe require a certain science skill to use/hack the 'alien terminals' to decide where you were going to teleport...