LOL I could use that for the Squid-cave.
I'm level 14, and in no hurry to do the main quest line (although I did move it along accidentally when I stumbled into the area where my Dad was hiding. To it's credit, the game recognized what had happened and moved the quest along correctly.)
I started on "Normal" difficulty, and around level 6 moved it to Very Hard. It's the correct way to play, I think.