I’m pretty sure Death Stranding didn’t have fast travel, and I think it worked quite well there. Part of the challenge is to learn the best route between the stations, so it’s well incorporated into the gameplay. There’s barely any enemies on your way either, and those that exist are easily avoidable.