Random battles don't bother me. I also have no problem with on screen enemies.

What needs to be stopped in video games are pointless fetch quests.