The question is how could you beat him without Cure 4.

If Cid did drop her off I don't see him just leaving her in the desert like that. He would be a rotten bastard to do that.