Oh? There is a patch of forest shaped as a square just East of the dungeon, it has Chocobos in it, and the Greens you get are a key item, so infinite uses.
Which place did you go to first?
The Island, I tried the Desert second and the game crashed when I tried to switch teams.