While Random Battles can be annoying, I think it has a place in a game like this, especially if it's a form of controlled randomness.
That's the thing though - how would you control for it. You did well and barely used resources because you played well/lucky rolls - here is an encounter for you to fight. For me that would unrewarding to put it mildly.
Plus you would need to assess how much XP people get for these, because if you don't give XP for them then that would make them less rewarding.
Instead, and I think this is what Larian is going for is story related encounters, that make sense, with at least 2 combat encounters at camp that I have seen. These in add to the long rest and make sense in my mind, instead of unrelated random encounters.
