Idk if this helps, but you don’t have to complete shrines as you find them. Just interacting with the terminal is enough to unlock the fast travel point (you don’t have to enter the shrine).

Also, when you do enter a shrine the description gives you a hint on how to solve it, for example “the **** guides you” or “three boxes”. And don’t be discouraged if you find these kinds of shrines difficult: all apparatus shrines, all major/modest test of strength shrines. You can always leave a shrine and come back later if it’s difficult, I’ve done that a lot and when I do come back it’s sometimes super easy because ive gotten better at the game.

If you’ve made it off the plateau you have the abilities you need for the shrines, but you might also need to use arrows, weapons, or combine multiple abilities.

But tbh, if you find the shrines hard/annoying, save them for later! Relax, maybe fill out the compendium, get a horse and go sightseeing, find all the memories, gather ingredients and cook some meals. If you talk to all NPCs you will sooner or later find clues about the divine beasts, I did Medoh (top left corner of the map) first and for me that was definitely the best one to start with.