Hmm, just reached Gran Pulse a few hours ago. How much would you guys say I have left? I hardly fight every creature I can find. Only those where I can get behind or when I'm faced with small creatures that doesn't require ten minutes of fighting. Jesus, at least make deceptisol more available if you're going to make encounters work like this.
Plus, upgrading your weapons and accessories is really annoying. You're basically asked to upgrade your things to get stronger, but unless I am mistaken you're stuck with what you began upgrading in the beginning of the game since you become significantly weaker if you attempt to use a different weapon or accessory.
As for the story, at least choose better names if you're going to clusterfuck it. Cocoon is fine, Gran Pulse too. But when they're start going on about Fal'Cie, Cie'l or Pulse Fal'Cie. Holyfuckingshit.