As an aside, this is just my own preferences/biases showing, but I'm hard-pressed to imagine a random encounter ever being "compelling".

By virtue of the fact that it was random I already know that these are opponents who either didn't exist until the dice were rolled, or would have been somewhere else had the dice come up showing another number. I also know that if the DM isn't allowed to change unseen setting elements to weave in the random encounter, the encounter
can't matter other than as a threat of death or lost resources. If a DM ended a session with a cliffhanger made from a random encounter I would
not be particularly looking forward to the chore of fighting it the next week. But that's just me--my strong dislike of random encounters is very idiosyncratic.