Erstens musst du im im letzten Chapter/Story Level sein. Vorher gibts partout keine LV5 Chocis.

Wenn du mal dort bist, ist die Chance für nen LV5 Chocobo aber IIRC noch immer nur noch 10-20%. Je nach Ort dominieren dann die Bold/Timid Chocobos.

Da hilft nichts ausser probieren und probieren... ich persönlich hab mir meine LV5 Chocis in den Thunder Plains und Kilika Forest geholt, brauchte aber gut 2-3h für 4 Stück.