Remember to say, "On this turn, there is nothing to find at those locations. You move past the enemy in the woods because neither of you see each other. The spaces look small, but they represent big locations. You don't take the same route every time and creatures don't stay still!
"Also, do you expect the tavern to be open at all hours? The city residents to always be available? Warlock to always be in his cave?"
I find that this explanation makes new players understand the movement rather than complain.