How does it conflict with the story to gain access to a certain location (which may or may not be safe), where you can at least temporarily get away from source hunters?

I was just pointing out that you are criticizing Civ 5 for being realistic, claiming that removes all choice.