I know that encounters are hand-crafted. Or at least they were promised to be.

So while this rules out random encounters, perhaps certain map points could be tagged as "random-possible", and spawn enemies from a crafted preset pool?