I’m torn about them. On the one hand they free up the combat design to be as wildly different from the exploration as it wants. Which can result in really creative stuff. Favorite examples are Undertale, MegaMan Battle Network series, and Tales series.
But on the other they interrupt the flow of exploration, the music, you forget where you were by the end of combat and they can be very annoying if they happen to be common or just as you’re about to leave an area. The consolation prize of growing stronger with every battle only helps so much.
Wasteland 3 is a good CRPG style game with modern presentation. There is backstory from the first two games, but the third one is self contained enough that you won’t be confused by the story.
That’s one way to tackle it. The point is that there is something to prevent the experience of being super high level and getting mugged by guys with rusty shivs. I’m throwing out many ideas, which could be refined by specific games.
When it comes to random mobs, a game which relies on them is Kenshi, as an example. Without wandering random mobs to encounter, the game loses a lot of flavor. Kenshi does a few things uniquely, with the main one being that many random encounters that end in defeat don’t end in death. Rather than it being a case where a random mob annoyingly forces a start from a previous save, Kenshi can often be played past the defeat with the player now enslaved, in jail, or injured. The emergent story telling from those fights is what makes the game.