No one ever really *stopped* complaining about the travel times. We just didn't have any forum threads about it. People have been talking about it since day 1.
However, I don't think they need changed. It is supposed to be hard to travel long distances, especially on crappy roads.
People complained a lot when Dwilight started it. I think it used to take 34 hours from Springdale to it's doughnut. It was brought to the d-list, where it was acknowledged and changed.
Travel times are long, sure, but I don't remember seeing anyone saying there were *too* long since then and until that last thread, aka until people stopped throwing themselves at the SA block.