I think maybe an "auto-win" option if you're tremendously overleveled against a given enemy group could make some sense, that and the repel item option could kinda help avoid some annoying encounters
Other than that, I kinda don't really mind the random encounters and largely agree that they do...