Cars help a lot, especially since they've been made much cheaper.
But I agree, the map speed is ridiculously slow. Half of my friends ragequitted the game because they got frustated with the movement speed, coupled with other issues (getting one-shotted by marauders near NCR, interrupted every 3 pixels by an encounter etcetc.)
If the devs want to keep this speed, at least decrease the encounter- rate.
A small speedboost would still be nice though... or a buff on the Pathfinder- perk.
E: What is the reasoning behind the movement- speed decrease anyway? Was it ever an issue in the first place?