I actually do have a set list of stuff that I want to do before beating the game, and getting all the Shrines is on that list. That's partially why it's taking so long.