I think an open world like the one Divine Divinity used (with fixed enemy levels) would work fine.
Ways to avoid getting wiped out by wandering into high-level monsters could be that you can see the level of the enemy, and maybe there are carefully-placed auto-saves.