All they NEED to do is just make the time between fast traveling from A to B correlate with time to get there.
Also, no, it's not, the fact that you can't fast travel unless you've already been there shows it's not being casually handed to you. We can go back and forth on this, but it's true and you know it. I'm sorry if being more productive with my time playing through dialogue and well written story than playing Pew Pew Pew: The Apocalypse somehow nullifies the point it's fine as it is. Beyond proper travel times, I don't need it to do 'random fight lulz' and break me off midway. It just makes me have to go through more loading time in the end AND I just wasted my money and bullets dealing with an annoying fight that would be horribly implemented. If I want to fight things, I'll walk or fast travel a couple clicks away. But when I want to enjoy the game and not playing 'killin' fer dem fun ol' tiems wit a gun', I want to fast travel. /grouch