is that it is not necessarily a shrine where you should pray. But it should be an appropriate place, matching the religion. Finding such an appropriate place should be easier, and it shows a player understands the nature of immortal (or does not understand).

This approach also gives you freedom in order to tailor the praying place to particular request you have for immortal. Which gives more flavour to immteraction.