These shrines are especially important because they give you great bonuses that last you the whole game like 10% more gold, XP gain, movement speed, and others. The earlier you search around the overworld map for them the more they will be effective for your whole playthrough.