BotW and many other open world games I struggle with a lot because I'm a perfectionist. I like completing quantifiable challenges and a linear story. I also hate missing things, so in a lot of open world games like Skyrim or Fallout I waste so much time with picking up useless **** that may or may not be useful.
However, in BotW there's pretty much always something useful to find wherever you explore and I love that. Once I got bored of exploring, I'd set myself a goal, like collecting and upgrading an armor set, reaching all the towers, finishing some side quests, something like that, just to keep me on a productive path. This really made me enjoy the game, just doing what I found fun at that time.
I also really struggled with the first few hours of the game, and it took me a while to really get into it. But once I was off plateau, did a few shrines and really got familiar with the mechanics, I couldn't put it down.