I agree, in terms of the narrative the map-travel worked for Fallout 1 and 2 due to the sheer scale of the Wastelands they were dealing with. The Mojave, however, is of a considerably smaller scale than North or South California and the long-map travelling doesn't work quite as well. As Walpknut also said, NV's gameplay doesn't gel well with random encounters. They were just about meaningful in Fallout 1/2, but in the context of the NV where the Mojave is explored in a much more full and explicitly designed way rather than the barren stretches of California, random encounters come off massively stilted and awkward. As that mod demonstrates. Personally I think fast travel is overrated anyway, one of my favourite NV playthroughs was with it removed. It made the world feel more alive/real, I had to carefully consider my route (i.e needing to get to Mojave Outpost from Vegas but being not well-equipped enough to brave the Long 15 through Quarry Junction) and it actually helped me RP my character a lot better, carrying out questlines and discovering things felt way more natural as I couldn't just X-Men warp across the map, so I actually had thoughts of "Oh man, I better swing by Camp McCarran and deliver those documents for Crimson Caravan since I'm going to be trekking past it, maybe I'll peak into the Sunset Sarsparilla factory too since it's close by". If you find it too irritating/inconveniencing, then don't play the "Hardcore" mode.