I had this exact issue with the first two Dark Souls games. I explored, but did not find the “intended path forward” that would give me a gradual difficulty curve.

This is why I think a better game formula is: Give players some kind of overt objective marker or in-world guidance for their primary destination, but also point out they’re going to start having a very hard time if they never explore for themselves.