See, that's where you're likely wrong. These sorts of fast travel methods I feel are pretty much included entirely for the people who want to quickly get around the map, yet don't want to break immersion by opening their map and magically zipping to and from locations. So an animation probably wouldn't phase them at all, they'd probably appreciate a several second animation each time, actually.
For the people who just want quick, instant travel they just use the traditional map method.