So like I said;
Wow.
I've been all over the place, but still some notable gaps here and there. Pretty handy to know actually. It's especially funny when you retrace your steps. I thought I was doing this game fairly systematically, but I wasn't, it appears I just went wherever at any time lol. I also died much more that I thought I did (including twelve times on the same Lynel lol), but oh well. I'm now in the Hebra Mountains, and as you can see I circled that plateau that looks like a bird from above quite a bit. I knew there was a Shrine in there somewhere, from the quest also, but couldn't for the life of me find the entrance. So after circling this rock for about an hour with no luck I decided to just fly to it from the tree (I initially approached the area from the north due shield-surfing) and see from there. Then it was obvious, way to waste a bunch of time.
114 Shrines, 339 Korok Seeds. Pretty decent exploring if I say so myself. I'll get those last few Shrines; I know there's one near the Castle I haven't been to yet, and I assume (don't tell me anything) there's still two or so more to be found in the Hebra Mountains which I haven't fully explored yet, so really I'm only missing just three more. 
As a side-note, I've noticed the game in case of this Hero's Path feature only tracks true play-time within the overworld. I know it was said it would be able to track 200 hours, but I'm almost at 200 hours. It appears, from the bar on the bottom, that I still have like, 70 hours left, so that means it didn't track paused (menu) time or time spent inside Shrines and Divine Beasts.
Also, please ignore the fact that I noted down every location I encountered either a Guardian or a Lynel on the map so I could bypass them in the future... 
