I invested 70 hours into my last play through of FFVI. 30-35 of those hours were spent on the Veldt. Even then I didn't get close to getting them all. Inevitably, once I'd leaped with Gau to get a rare Rage, another rare Rage would appear in the next fight and the little sh*t didn't come back.