Keep in mind that you can easily get 5k gems for free through killing monsters, Gathering titan troves, quests, etc. You can also get free teleports from events, Rss Trade In Chests, and as a reward for every few TH Level Increases.
With the amount of free gems you can earn, it's not expensive at all. Plus you really shouldn't need to teleport that often to begin with.