I recently ran through the Starslip archives. Totally worth a read. Often funny, but sometimes very touching. I'll show you a taste with bits of the Jovia storyline.
Memnon Vanderbeam is in love with Jovia, daughter of the King of Jupiter. He saved them from an assassination attempt.
Later, a critical flaw is discovered in Starslip technology.
Eventually the flaw catches up with them.
Memnon starts the ships computer processing a Starslip path back to a timeline where Jovia lives, a process that will take many years. In the meantime, the storyline moves along. But every once in a great while, you'll get episodes like this:
Much later, the ship's computer tells Memnon that they can use the partially-computed Jovia path to end a war. Jovia would still have died, but the war would be over (or avoided). This would mean starting the calculations over from the beginning. Memnon refuses.
But later, when Deep Time sets a bomb to go off that will eliminate the entire timeline...
Like I said, worth a read.