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.
Great, now that I am finally motivated again to work on my project, a new RPG Maker comes out. A part of me wants the new Maker to be really good, and the other part wants it to flop so I won't be enticed to abandon all of my work. The dream would be if you could convert your project somehow.