I like random encounters. If you hate them that much, then it really isn't that hard to run. Also, it makes it much easier to level.

Finally, FFXII, Mystic Quest, Chrono Trigger (Cross?), and Kingdom Hearts are not based on random encounters.