I generally don't mind random encounters. They don't really bother me, in fact I have more pet peeves with ways people have done on-screen encounters than random encounters. Like FFXIII's nasty habit of making narrow corridors filled with large enemy types, or Lunar: SSSC's bad habit of making enemies not only move twice as fast as your character, but they can also move in directions you normally can't. At least with a random encounter you know what to expect.