I didn't read all the replies so idk how many times this has been mentioned, but use your Chocobo as much as you can. They really make a difference, like a huge difference. Especially once you get them up a few lvls in their dd branch.