I ended up kinda cheating on the shrines and side quests. I had about 100 of the 120 shrines, so I looked online to see where the rest of the shrines were.
Same with the side quests, I looked up the ones I was missing.
However, I don't think I will do the same for the Korok seeds since there is 900 of them.