However... Telporting from shrine to shrine where those shrines work as portals works better for me, on top of that there could be a high level hard to get spell, that allows players with the right knowledge to teleport from anywhere in the game to any shrine they want...
The end results might be the same, the immersion however is not broken.