Random encounters never bothered me that much so long as there was some kind of 'enemy away' and 'enemy lure' available. What I really didn't like was having to constantly leave an area so a specific enemy would respawn when I was leveling in "visible enemy" maps.