If you find fast travel immersion breaking . . . then just don't use it! I'd rather they leave it the way it is . . . trying to [write] it into the actual lore is just going to cause more issues. It should remain a player convivence only (Gale just brings it up once, in a fun way, as a tutorial for the player).
It could remain a player-only thing. But then don't have Gale mention it. Larian already has ways to deliver tutorials without breaking the immersion. From the moment a character gives you a tutorial on a player-only feature or user-interface, the fourth wall is broken. Gale should only speak to the PC, not the player.
