You actually just gave me an interesting idea. What if you created touch evented enemies rather than random, had them respawn a little while after being killed, but made them invisible? That way you keep a bit of the randomness without sticking with random encounters.
But... you create a tool that when used, allows you to see the encounters for a short while so you can choose to avoid them if you want before they go back to being invisible?