I think I've worked out solutions for most of the problems. Right now I'm resisting giving the thing a format similar to Encounter With Tiber, where the narrative switches to the ancient aliens who left artifacts all over the solar system--but that format is a good one, particularly since it's the same kind of story that I'm trying to tell.
As for my story, I've decided it's going to start with a cave painting...of a space elevator.