I've gotten them. And yes, you can get Cid in your party. You just need a little patience.
Forum Rules