Fair enough to have random encounters - just not too often ; maybe even have some 'in depth' random encounters that add to the story. Not just combat either ; maybe occasionally run into a travelling merchant with a couple of rare items.