I've heard of some trick with Cure to reduce encounters, but I don't know enough about it..

Hey, try savestates.

And yes, they overdid it in this game. It, in fact, is ridiculous sometimes, even by RPG standards.