I've died more from teleporting trying to find an enemy I've almost killed than I have found the guy and killed him.

Teleporting to find someone you lost is generally a really bad idea. I wouldn't even consider going to a place someone can't teleport to in an effort to avoid it.

Teleporting to escape is also lethal on a reasonably regular basis, since in many cases you have low hp, and even if you aren't attacked, you won't make it to a healer under many circumstances.