You could segment the world into a few key areas and have the player spawn to the closest, just be careful with too much convenience or you lose that sense of being in a hostile world.
