wow that is some bad luck
I got most of my recruits just playing the punch Gilgamesh game in gold saucer (~100 MGP from it completes 2x challenge logs entries and only takes about a minute to do).