The ability for Varys to move to and fro is even worse.
Littlefinger, too. And how long it takes to get across the Narrow Sea seems to change on a whim.
Oh well, the show is better when you get a sense of the grand scale of the world but when we don't necessarily have to show all the time it takes traveling from place to place. Sometimes the journey is the story, like the Yoren taking people to The Wall or Brienne & Jaime on the road, but other times I don't mind when they skip the travel time.