Yeah it can be cool to leave side quest, and events as a reward for exploration. But core progression and mechanics should always have some kind of guidance. It's always been a common issue in our game as well. Better treat tutorials and exploration as 2 separate things.