Yeah, you just got to keep sending out chocobos with low heart. Or you can save your game before you talk to Clasko and if they don't come back with it just reset and talk to him again.

Also, the spamming in this forum is going to stop now.