Not to go off topic, I think your question is best asked as a thread discussion if you want opinions of people on here. For me though, I don't mind. I can like both random encounters and on-screen encounters. What matters to me with random encounters is just that they aren't too high, but since you are already thinking of them, keeping in mind players searching everything, you probably are doing them well.
I've been using a modified version of a script called Multiple Messages. It makes my text boxes look like a Mario & Luigi game! There is something about it that bothers me a little bit, but I shouldn't worry about that now.
Side note, Mist's walking animation is almost perfectly in sync with Loose Yourself by Eminem.