Stupid, stupid TEIOH...he ruined everything for me. Nah j/k. But he does blow. Anyway, I usually start this side quest on disk 2, right after getting the highwind, and then I usually finish it by the time I get the submarine huge materia. i do minimal racing, and green feeding, and pretty much rely on luck to get me through lol.