Lol I literally had just gotten the quest at night, and that night turned out to be a Blood Moon, so I just glided down to the platform and the shrine appeared
I would say the hardest to find for me would be the one SouthWest of the Serenne Stable, and I think it was my last shrine as it was behind an innocent-looking wall of destructible rocks, and was on the side of a cliff.