I've been visiting areas that are still new to me, in the hope of finding more shrines.
I could just look them up, but I'm not at that stage yet.
I reached Eventide Island last night, so I'll give that a try later (should be good preparation for Trial of the Sword)
I finally dyed some of my outfits too! It only took this long for me to go back with materials.