You are unlikely not to find the ability you're looking for, but it can happen. I think it makes sense to select your desired tier 3 ability as hereditary and then try to learn Head Start on your g9 since it's able to be learned at any level (I've learned it at level 11 and level 50). With a perfect Chocobo, you still easily win through at least 200 rating without any feedings.