Honestly the high random encounters rate in Innocent Sin didn't bother me as much as I thought it would. I just switched the difficulty to easy , skipped the battle animation and used auto battle and most of the encounters were a breeze.
It was more the dungeon design that somehow was unappealing. those spacey , maze-like floors were annoying.
Pretty much this.
Now that I have access to a lot of the item that lowers the encounter rate things are more manageable but still, like you said, the dungeon design is a problem itself.
Not to mention that dungeon you are supposed to get lost to move on. Luck it wasn't that big of a dungeon but it still keeps you scratching your head until you run around like a rat in a maze just to realize you're supposed to go back to the some spot 3 times.
Yeah, I remember that part being a pain in the ass, not because of the encounter rate, but it was more of a "Am I doing the right thing here? Did I miss something along the way?" Then I went around a few times then finally I got out.
I saved a lot of those low encounter rate things until the final dungeon, it was a life saver because I just wanted to finish the damn game at that point. :P