Bring back runes/runebooks!
Yes, I know the ultimate goal is to make the world seem large by preventing people from being able to mark runes in various locations and having the freedom to port/recall to them at their convinence... have you ever considered limiting the amount of times one can cast these spells within a certain time frame? I think you can still get that big world immersion by adding a cooldown to such spells. For example, making it so recall can only be casted every 10 minutes and port can only be casted every 30. As the game grows so will the size of world which will make this timer more and more effective.