In fact, I prefer non random encounters BUT random encounters didn't disturb me :! A proof ? I have two !
First, the Phantasy Stars ! I've played quasi all of the games in the serie and absolutely no problem !
Second, Bravely Default, all the fights are random and no problem as the game is great