My advice is to not be afraid to turn off random encounters or lower the difficulty when you need it. You can do this any time from the main menu with no consequence. This game is built to accomodate the play style of the player and you should take advantage.

Also beware that it realllllly drags on at the end.