Random encounters makes me think of old JRPGs, where they needed to save resources by not displaying the monster encounters. So I'm not a fan of this idea.