I agree with your Post.

Random encountered would be Nice when doing a Portal travel aswell. Like bandits Camping the Portal stones or so.