However, if A launches a (subluminal) ship to destroy stars B and C, all the stars will see that ship launch (and arrive) before stars B and C explode. The same cannot be said of a superluminal ship, and that's what breaks causality.
Am I right in assuming:
A: Sees superluminal ship travel to B, blow up B, travel to C, then blow up C.
B: Sees ship appear at B, blow up B, simultaneously travel to C and backwards to A, then blow up C.
C: Sees ship appear at C, blow up C, remain at C while a copy travels backwards to B, blows up B, then travel backwards to A.
D: Same as C.
And in all instances, the ship looks like it's traveling at only the speed of light?
It's interesting, but I don't see it as all that problematic, nor time travel.
Suppose the ship returns to A after successfully destroying C.
From A's perspective, the ship departs towards B, and is on route when suddenly two ships appear out of nowhere, one of which is flying backwards in the direction of C.
The remaining ship's pilot reports mission complete, stars B and C destroyed. The two ships traveling to B and C won't respond to hails, not even FTL messages.
Now we get to the good part. C's FTL capacity just isn't as great as A's. They learned of A's new weapon that can destroy stars, and sent a ship to declare their surrender.
It was too late, as we know, and their star was destroyed minutes later. Back on A, where the mission has been reported completed, but is not confirmed, a ship arrives declaring C's surrender.
A observes their ship still on route to B, and decides to use an experimental faster FTL drive to outrun their ship and call off the destruction of C.
Unfortunately, what the pilot of the new ship experiences is this:
As he travels to intercept the original ship, it suddenly accelerates and he can't keep up with it. He sees B and C destroyed before he can reach them.
Dejected, he returns to A and reports his failure. A is very upset and confused why their pilots are reporting the destruction of C while the original ship is still clearly on route.