You should be able to add a new segment and then cancel the old one on the same reservation. Do it in that order.