If the players are able to teleport to a place that they need to get to because of a quest, why would you prevent them from doing so?
Instead, make teleportation just one thing the players have to do in order to solve the issue.
And put time limits as well. Too many DMs give players all the...