I'm not there, i'm now in Zanarkand, but i had the same problem with catching the ogre in the calm lands i didn't found one in an hour i really get stressed up, but think ya have to keep lookin dnno whatya can do