I think random encounters add a bit of risk-reward. In Dragon Question XI, I can avoid nearly all enemies, making traveling in the overworld trivial. I only need to selectively fight when I want to grind. That removes the fun of exploring for me.
In older DQ games, I enjoy having the risk of exploring far with the reward of discovering new places. Because of random encounters, I have to manage my resources and MP with strategies.