I dont see whats wrong with random encounters so long as the load time is short.
Imagine you're walking around in a huge maze-dungeon, and you want to get acquainted with the place.
The problem is, you are always interrupted, because the ominous battle sequence flashes up all the damn time.
This is especially obvious in FF2.