OK, so we're all convinced that Cid and Edea have to love each other and be together, that's fine. It's sweet, even.
But we're talking about random, casual, sometimes anonymous sex. Maybe Cid and Edea are together, but that doesn't mean that Cid doesn't get some from Quistis. or squall.