I never have the patience to sit around and heal him. By the time I reach the WOR I'm ready to hit the mainland and start ripping it up, getting all of the really good items, espers and such. I'd push Cid off of the cliff that Celes jumps off of if they'd let you do it to try and speed things up.