There's no way that Westeros can be as big as the scale of that map claims, given how quickly the characters seem to be able to travel around.
It's a bit of a necessity in tv. Occasional captions of "and then nothing of significance happened for about two months" twice per episode would be funny but out of place.